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Preface 



These notes are based upon my lectures at the Tata Institute from Novem- 
ber 1975 to March 1976 and further oral communication between me 
and the note taker. 

The notes are divided into two parts. In §8 or Part One we prove the 
Fundamental Theorem on the structure of the coordinate ring of a mero- 
morphic curve and its value group. We then give some applications 
of the Fundamental Theorem, the principal one among them being the 
Epimorphism Theorem. The proof of the Main Lemmas (§ 7) presented 
here is a simplified version of the original proof of Abhyankar and Moh. 
The process of simplification started with my lectures at Poona Univer- 
sity in 1975 and culminated into the present version during my lectures 
at the Tata Institute. The simplification resulted mainly from the keen 
and stimulating interest in my lectures shown by the audience at these 
two places, especially at the Tata Institute. 

In Part Two we record some progress on the Jacobian problem, 
which is as yet unsolved. The results presented here were obtained by 
me during 1970-71. Partial notes on these were prepared by M. van der 
Put and W. Heinzer at Purdue University in 1971. However, since the 
notes were not complete, they were never formally circulated. 

I wish to thank the Tata Institute for inviting me and providing me 
with an opportunity to give these lectures. My special thanks go to Bal- 
want Singh who took over the task of recording the lectures and prepar- 
ing these notes entirely on his own even to the extent of relieving me of 
the tedium of having to read and check the manuscript. 



S. S. Abhyankar 



V 



Notation 



The following notation is used in the sequel. 

The set of integers (resp. non-negative integers, positive integers, 
real numbers) is denoted by Z (resp. Z + , N, R). We write card (S) for the 
cardinality of a set S and we write inf(5) (resp. sup(S)) for the infimum 
(resp. supremum) of a subset S of R. If T is a subset of a set S then 
S - T denotes the complement of T in S. If A: is a field and n is a 
positive integer, we denote by fi„(k) the group of rath roots of unity in k. 
For w e fi n (k) we write ord(w) for the order of w i.e., ord(w) is the least 
positive integer r such that w r - 1 . 

Suppose, in a given context, k is a fixed field. We then denote by the 
symbol a generic (i.e. unspecified) non-zero element of k. Thus if k' 
is a ring containing k and a e k' then a - means that a ek and a + 0. 
Similarly, b - 0c means that b - ac for some a e k, a + 0. Note that 
a = 0,b - does not mean that a - b. 
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Chapter 1 

G-Adic Expansion and 
Approximate Roots 

1 Strict Linear Combinations 

(1.1) NOTATION. Let e be a non-negative integer and let r = (ro, r\, 1 
. . . , r e ) be an (e + l)-tuple of integers such that ro + 0. We define 

di(r) = g.c.d.(r Q , r,_i), 1 < i < e + 1. 

Since ro £ 0, we have <i,(r) > for every i. Moreover, it is clear 
that di+i(r) divides di{r) for 1 < i < e. We put n,-(r) = J,(r)/J !+ i(r) for 
1 < / < e. 

(1.2) LEMMA. Let j, c be integers such that 1 < j < e and < c < 
nj(r). Ifnj(r) divides crj/dj+i(r) then c = 0. 

Proof. Since g.c.d. (dj(r),rj) - g.c.d. (ro, . . .rj) = dj+\(r), we have 
g.c.d. (rij(r),rj/dj + i(r)) - 1. Therefore if n 7 (r) divides crj/dj + \(r) then 
« ; -(r) divides c. Therefore, since < c < nj(r), we get c - 0. □ 

(1.3) LEMMA. Let j, c be integers 1 < j < e and let c - ^cpi with 
Ci e Z for < i < j. Assume that < Cj < nj(r). Let 

f - inf | i 1 < i < e + 1, J,(r) divides c\. 
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Then / = j + 1. In particular, d\ (r) does not divides c and c + 0. 

Proof. Since dj + i(r) divides r,- for < / < j, it is clear that dj + i(r) 
divides c. Therefore / < j + 1. Next, since < cj < nj(r), we see 
by lemma |(1.2)| that nj(r) does not divide cjrj/dj+i(r). Therefore dj(r) 

i-i 

does not divide c/ry. Since dy(r) divides Y^c,r,, we conclude that a* ; (r) 

does not divide c. This proves that / > j + 1. □ 

(1.4) DEFINITION. Let T be a subsemigroup of Z. By a T- ^fn'cf //near 
combination a of r we mean an expression of the form 



a = ^ t? 



7' / 

;=0 



with ao £ r and a,- e Z, < a, < n,(r) for 1 < / < e. If T = Z + then we 
call a T-strict linear combination of r simply a sfr/cf linear combination 
of r. 

(1.5) PROPOSITION. Let T be a subsemigroup of Z and let 

e e 

a = am, b = 2-J bin 

be T- strict linear combinations of r. If a = b then a, = b\ for every /, 
o < i < e. 

Proof. If the assertion is false then there exists an integer j, < j < e, 
such that a.; + bj and a, = ft, for j + 1 < / < e. We may assume without 
loss of generality that aj > bj. Writing c = a - b and c\ = a,- - ft, for 
every /, we get 

;' 

Since c = and ro + 0, we have j > 1 . Therefore we have < ay < 
nj(r) and < bj < nj(r), which shows that < cj < nj(r), since cj > 0. 
Therefore c t by Lemma |(1.3)| This is a contradiction. □ 
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(1.6) COROLLARY. If an integer a can be expressed as a T- strict lin- 
ear combination of r then such an expression of a is unique. 

(1.7) DEFINITION. Let T, G be subsemigroups of Z. We say G is 

strictly generated (resp. T- strictly generated) by r if G coincides with 
the set of all strict (resp. T- strict) linear combinations of r. 

(1.8) PROPOSITION. Assume that e > 1 and r, < for i = 0, 1. If 3 

-di(f) can be expressed as a strict linear combination of r then tq divides 
r\ or r\ divides ro. 

Proof. Let di - di(r), 1 < i < e + 1. Suppose -c/2 is a strict linear 
combination of r. Then 

e 

-d 2 - ^ c ; r ; 
i=0 

with c e Z + , Cj e Z, < c,- < «j(r) for 1 < i < e. Since -d 2 ± 0, there 
exists i, < i < e, such that c,- ^ 0. Let 

= 2 {ijo < i < e, a * 0). 

□ 

Then we have 

j 

-di = ^ Qn, cj ^ 0. 

i'=0 

Note that, since ro ^ 0, we have ro < by assumption. Now, if j = 
then -g?2 - core so that ro divides ^2- Therefore in this case ro divides 
r\. Assume now that j > 1. Then < cj < nj(r). Since ^2 divides -di, 
it follows from Lemma |(1.3)| that j < 1. Therefore 7 = 1 and we have 

(1.8.1) -cf 2 = c r + cm 

with Co e Z + , c\ e Z and < ci < «i(r). The last inequalities mean, in 
particular, that d\jd2 -n\(r) > 1, so that 



-r = di > d 2 = g.c.d. (r , n). 
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This shows that r\ + 0, so that by assumption r\ < 0. Therefore, 
since d 2 divides r\ , we get 

-d 2 >n> cm > c r Q + cm - -d 2 . 

This gives -d 2 = cm, so that r\ divides d 2 . Therefore r\ divides ro. 

(1.9) PROPOSITION. Let p be a positive integer and let (mi, . . . , u p ) be 
a p-tuple of positive integers such that m, divides m+i for 1 < i < p - 1. 
Let ai, . . . , a p , fci, . . , , b p be non-negative integers such that 

(1.9.1) a, < Ui+i/ui and Zj; < M,+i/s<j for 1 < i < - 1. 
If 

(1.9.2) = ^biiii 

i=l i=l 

then a, = Z?,- for every /, I < i < p. 

Proof. Let e = p — 1 and let r = (ro, . . . , r e ), where r\ = M e+ i-j for 
< i < e. Then <i r (r) = u e+ i-i for 1 < j < e + 1. Therefore n,(r) - 
u e+ 2-i/u e+ i-i for 1 < i < e. Let = a eJr \-i,b\ = b e+ \-i for < i < e. 
Then the equality dl.9.2t takes the form 

e e 

i=0 i=0 
and conditions ( 11.9.11 ) take the form 

a'- < rij(r) and b'- < «j( r ) 



for 1 < i < e. Moreover, we have a' Q e Z + and b' e Z + . Now the 
assertion follows from Proposition (1.5)| by taking T = Z + . □ 



2 G-Adic Expansion of a Polynomial 

(2.1) 

5 Let R be a ring (commutative, with unity) and let R[Y] be the poly no- 
rmal ring in one variable Y over R. For F € R[Y], we write deg F for its 
F-degree. We use the convention that deg = -co. 
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(2.2) 

Let p be a positive integer and let G - (Gi, . . . ,G P ) be a /j-tuple of 
elements of R[Y] such that the following three conditions are satisfied: 

(i) Gi is monic in Y and deg Gj > for every i, 1 <i < p. 

(ii) degG,- divides degG, + i for every i, 1 < i < p — 1. 
(hi) degd = 1. 

We put Ui(G) = deg(G,) for 1 < i < p, and u p+ \(G) = oo. We then 
define n,-(G) = w (+ i(G)/w i (G) for I < i < p. Note that n p (G) - oo and 
«,(G) is a positive integer for 1 < i < p - 1. Let 



A(G) = < a = (ai,..., a„) € 



< a, < 7i,(G) for 1 < i < p| . 



For a e A(G), we put G a = G" 1 ■ ■ ■ G" p p . 

(2.3) DEFINITION. An element F e R[Y] is called a strict polynomial 
in G if F has an expression of the form 

F= ^ F U G" 

«eA(G) 

with F a e for every a and G a = for almost all a. We write R[G A ] for 
the set of strict polynomials in G. Note that R[G A ] is the /?-submodule 



of R[Y] generated by the set G A = \ G a 



a e A(G) 



(2.4) LEMMA. Let a, b e A(G). If a * b then deg G a * deg G fc . 

Proof. This is immediate from Proposition |(1.9)| For, by taking m, = 
ut(G), 1 < i < p, we have 

p p 
degG a - 2] flfKi. deg G fo - ^ fejM,-. 
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(2.5) COROLLARY. Let 

F= J] F a G a 

aeA(G) 

be a strict polynomial in G. Then 

degF = sup deg(F a G"). 

aea(G) 

In particular, if G = then F a = for all a € A(G). 

(2.6) COROLLARY. R[G A ] is a free /?-module with G A as a free basis. 

(2.7) DEFINITION. Let F e R[G A ]. The expression 

F= J] F fl G", 

which is unique by Corollary |(2.6)| is called the G-adic expansion of F. 

(2.8) DEFINITION. For F e R[G A ], we define 

Supp G (F) = \a £ A(G)|F a ^ o} . 

(2.9) COROLLARY. Let F be a non-zero element of R[G A ]. Then 

degF = sup deg(7 a . 

aeSupp G (F) 

More precisely, there exists a unique element a e Supp G (F) such that 

degF = degG fl > degG b 
for every bin Supp G (F), b + a. 

Proof. Immediate from Lemma |(2.4)| □ 

(2.10) LEMMA. Let e be an integer, 1 < e < p, and let ci i ..... a e 

be non-negative integers such that aj < n,(G) for 1 < i < e. Then 



^\nui(G) < u e+l {G). 
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Proof. We use induction on e. If e = 1 then a\ < n\{G) implies that 
a\U\{G) < n\(G)u\{G) = 112(G). Now, suppose e > 2. By induction 



e-l 



hypothesis, we have ^g t -M t -(G) < u e (G). Therefore 



(=1 



^ a,M,(G) < w e (G) + a e u e (G) 
i=l 

- (1 +a £ )M e (G) 

- n e (G)u e (G) (since a e < n e (G)) 
= u e +\(G). 



(2.11) LEMMA. Le? e fee aw integer, 1 < e < p. Let a — (a\, . . . , a p ) be 
an element of A(G) such that a e ± and ai = Ofor e + 1 < i < p. Then 
u e (G)<degG a <u e+1 (G). 

Proof, we have degG" - Yli = \ aiUi(G) - Yfi=\ ajUj(G). Therefore, since 
a e > and a,- > for all i, we get 4(G) < degG a . The inequality 
deg G a < u e+ i(G) follows from Lemma |(2. 10)| □ 

(2.12) LEMMA. Let F be an element ofR[G A ] such that F R. Let 

e - sup ji 1 < i < p, 3 a e Supp G (F) with a,- + fjj . 

Then u e (G) < deg F < u e+ i(G). 
Proof. By Corollary |(2.9)| there exists a e Supp G (F) such that 
(2.12.1) degFdegG a >G fo 

for every b e Supp G (F). Since F R, we have a + 0. For b e 
Supp G (F), b ± 0, let 

l<i<p,bi*0 



eb = sup < 1 
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Then Lemma |(2~TT)1 u eh (G) < degG b < u £b + (G). Therefore it 8 
follows from (12.12.11) that we have 

(2.12.2) u ea (G) < deg F < u ea+1 (G) 

and that u eb {G)u ea+ \(G) for every b e Supp G (F), b £ 0. This last in- 
equality shows that e\, < e a , so that we get 

e sup b e Supp G (F), b + o| = e a . 

Now the lemma follows from d2.12.2l ). 
(2.13) THEOREM. R[G A ] = R[Y]. 

Proof. We have to show that every element F of R[Y] belongs to R[G A ]. 
We do this by induction on deg F. The assertion being clear for deg F < 
0, let us assume that degF > 1. Since u\{G) = 1 and u p+ \(G) = oo, 
there exists a unique integer e, 1 < e < p, such that 

u e (G) < deg F <u e+1 (G). 



Then there exists a unique positive integer b e such that 

(2.13.2) b e u e (G) < deg F < (b e + l)u e (G). 
If follows from (JSJl that we have 

(2.13.3) b e <n e {G) 

b 

Since G e and hence G e e is monic, there exist Q, P e /?[F] such that 

(2.13.4) F = QG h e e +P 
and 

(2.13.5) degP < degG*« = fe e « e (G) < degF. 
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By induction hypothesis, P e R[G A ]. Therefore it is enough to prove 
that QG h e e € R[G A ]. From (12.13.4b and 12.13.51 we see that degF = 

b 

deg(QG e e ), which shows that we have 

(2. 13.6) deg Q - deg F - b e u e (G) < deg F. 

Therefore, by induction hypothesis, Q e R[G A ]. Writing 

Q= ^ Q« G "' Q« eR > 

we get 

QG h e '= J] QaG a G b /. 
a€A{G) 

It is therefore enough to show that 

a + (0, . . . , fee, . . . , 0) e A(G) 

for every a e Supp G (0. Since b e < u e {G) by d2.13.3t . it is enough to 
prove that a e = for every a e Supp G (®. This last assertion is clear if 
Q e R. Assume therefore that Q £ R. Then, since 

deg Q = deg F-b e u e {G) (by dHHJ) 

< u e (G) (by d2.l3.2l) ). 

we see by Lemma [(2. 12)| that a e = for every a e Supp G (2). This 
completes the proof of the theorem. 

(2.14) COROLLARY. Every element of R[Y] has a unique G-adic ex- 
pansion. 



Proof. Clear from Theorem |(2. 1 3)| and Corollary |(2. 6) 
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(3.1) 

Let g e R[Y] be a monic polynomial of positive degree. Let G\ = Y, 
G2 = g. Then the conditions (i) - (iii) of |(2.2)| are satisfied by G = 
(G\,G2) with p = 2, and we note that we have n\{G) - degg, ri2(G) = 
00 and 



A(G) = a = (ai,a 2 ) e 17 x 



+ w r7 + 



< degg 



By Corollary |(2. 14)| every element of R[Y] has a unique G = (7, g)- 
adic expansion. Let / e /?[Y] and let 

(3.1.1) /= J / a FV 2 

aeA(G) 

be its G-adic expansion. For i e Z + , let 

C®(g) = 2 / fl F c " 

oeA(G) 
a2=( 

Then we can rewrite ( 13.1.11 ) in the form 

00 

(3-1.2) / = £cJ?W 

!=0 

with Cf(g) e /?[F], degCj?(g) < degg and C®(g) = for almost all 
i. The expression ( 13.1.21 ) is called the g-adic expansion of /. It follows 

from Corollary |(2. 14)| that every element / of R[Y] has a unique g-adic 

00 

expansion. In particular, if / = 

Yfitf with Ci € R[Y], degC,- < degg 

!=0 

DO 

and C, = for almost all i, then C, = C®(g) for every z and / = ^C,g' 

i=0 

is the g-adic expansion of /. 

e 

11 (3.2) LEMMA. Let f e R[Y]. Suppose f = Vc ; g ! ', where e is a 

i=0 

nonnegative integer, Ci € w/f/i degC,- < deg g for < z < e, and 
C e ± 0. Then deg f — e deg g + deg C e . /« particular, we have 

edegg < deg/ < (e + l)degg. 
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Proof. For every i, < i < e - 1 , we have 

deg(Qg l ) = i deg g + deg Q 

< (e- l)degg + degC,- 

< e deg g (since deg C, < deg g) 

< e deg g + deg C e (since C e # 0) 
= deg(C e g e ). 

This shows that deg / = edegg + deg C e . The asserted inequalities now 
follow from the fact that < deg C e < deg g. □ 

(3.3) COROLLARY. Let / be an element of R[Y] such that / is monic 
and deg f — d deg g for some non-negative integer d. Then 

f=g d + Y J c ( f\ g )g i . 

i=0 

Proof. Since deg / = d deg g, Lemma |(3.2)| shows that 

f = f J Cf(g)g i 

i=0 

with deg cj°(g) - 0. This means that C - C { f(g) e /?. By Lemma |(3~T)l 
again, we have 



(3.3.1) deg(/-C^) = deg 



(d-\ \ 

2>«(g)g 
i=0 



< ddegg. 



Since deg(Cg rf ) - d deg g - deg / and since both / and g are monic, 
it follows from dXXTt that C = 1. □ 

(3.4) DEFINITION. Let <2 be a positive integer. Let g e R[Y] be a 
monic polynomial of positive degree and let / e R[Y] be a monic poly- 
nomial of degree ddegg. Then we have 

d-l 

(3-4.1) f = g d + J^cf(g)g i 
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by Corollary |(3.3)| We call C ^ ~ (g) the Tschirnhausen coefficient in 
the g-adic expansion of / and denote it simply by Cf(g). If d is a unit 
in R then the Tschirnhausen transform of g with respect to /, denoted 
Tf(g), is defined to be 

T f {g)=g + d- l C f {g). 

We call Tf the Tschirnhausen operator with respect to /. Note that 
deg Cf(g) < deg g and Tf(g) e R[Y] is monic with deg Tf(g) = deg g. 

In \( 3.5)\ to \( 3. 7)\ below, we preserve the notation oj \(3.4)\ We assume, 
moreover, that d is a unit in R. 

(3.5) LEMMA. If C fig) * then 

deg Cfig) = deg(/ - g d ) -id -I) deg g. 
Proof. By 13 .4. II we have 

!=0 

Since deg C 9(g) < degg for every i, the above expression is the g-adic 

expansion of / - g d . Therefore, since C^ l \g) - Cfig) £ 0, we see by 
Lemma |(3.2)| that 

deg(/ - g d ) - id - l)degg + deg C f (g). 

□ 

(3.6) PROPOSITION. 

13 (i) If C f ig) = then CfiTfig)) = 0. 

(ii) If Cfig) * then deg C/(T/(g)) < deg Cfig). 
Proof. 

(i) is clear, since Tfig) = g if Cfig) = 0. 
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(ii) Let h = T f (g) 
(3.6.1) 
where 



g + d Y Cf(g). Then we have 
h d = g d + C f (g)g d - 1 +k, 



Let c = deg Cf(g). Then < c < degg. Therefore we have 

deg k < 2c + (d - 2) deg g < c + (d - 1) deg g. 
Now, from (13.6. It we get 



f-h a =f-g a -C f (g)g d - l -k 

d-2 

= Y J Cfig)g i -k (by (EH)). 



;=() 



Since 



(d-2 



deg 



2 C/W) < id - 1) deg g < c + (d - 1) deg g 



\i=0 



by Lemma |(3.2)| and since deg k < c + (d - 1) deg g, we get 
deg(/ - h d ) < {d - 1) deg h + c. 



Therefore if C/(fc) # then degC/(/i) < c by Lemma p3)| If 
C f (h) = then deg C f (h) = -oo < c . 

(3.7) COROLLARY. C f ((T f ) j (g)) = for all j > degg. 



Proo/ This is clear from Proposition |(3.6)| since degC/(g) < deg(g) 



16 



1. G-Adic Expansion and Approximate Roots 



4 Approximate Roots 

(4.1) 

Let R be a ring (commutative, with unity) and let R\y] be the polynomial 
ring in one variable Y over R. 

(4.2) PROPOSITION. Let n, d be positive integers such that d divides 
n. Let / £ R[Y] be a monic polynomial of degree n. Let g e R[Y] be a 
monic polynomial. Then the following two conditions are equivalent: 

(i) deg(/ -/)<«- («/</). 

(ii) degg = n/d and C/(g) = 0. 

Proof, (i) => (ii). Since g is monic, it is clear from (i) that degg = n/d. 
Therefore we get deg(/ - g d ) < (d - l)degg. this shows (by Lemma 
|(3.2)| ) that the g-adic expansion of / - g d has the form 

f - s d = f.c^M . 

£=0 



It follows that 

/ = g d + ^ C^(g)g' 

!=0 

is the g-adic expansion of / and C/(g) = C^~ l \g) = 0. 

(ii) => (i). Since deg g = n/rf, we have deg f = d deg g. Therefore, 
since C/(g) = 0, we get 

d-2 

f = g d + J]cf(g)g i 

i'=0 

15 by Corollary |(3.3)| Therefore 

^-2 ^\ 



deg(/-g rf ) = deg 



Vi=0 
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< (d - 1) deg g (by Lemma |(3~2l > 

— n — (n/d). 

(4.3) DEFINITION. Let / e R[Y] be a monic polynomial of positive 
degree n. Let d be a positive integer such that d divides n. An element g 
of is called an approximate dth root of f (with respect to Y) if g is 
monic and satisfies the equivalent conditions (i) and (ii) of Proposition 

El 

(4.4) THEOREM. Let f e R[Y] be a monic polynomial of positive 
degree n. Let d be a positive integer such that d divides n. Assume that 
d is a unit in R. Then there exists a unique approximate dth root of f 
with respect to Y. 

Proof. Let g = (r/)"^(F n ^). Then g is monic of degree n/d and 
Cfig) = by Corollary |(3.7)| This proves the existence of an approxi- 
mate dth root of / with respect to Y. □ 

Now, suppose g\, g2 are approximate <ith roots of / with respect to 
Y. Then 

deg(/ -gf)<n- (n/d) and deg(/ -g d 2 )<n- (n/d). 
Therefore 

(4.4.1) deg(g? - gf) <n-(n/d). 
Now, we have 

(4.4.2) gi-gt = (gl-g2) J] sWr 

i+j=d-\ 

Since both g\ and g2 are monic of deg n/d, g\g ] 2 is monic of degree 
(d - \)(n/d) for i + j — d- 1. Therefore d~ x Yji+j=d~Y g\g'2 ^ s momc wrtri 16 



(4.4.3) deg 



i+j=d-\ 



= (d - l)(n/d) = n - (n/d). 



It follows from l4"mi4"O and l4"4"3l that g\-gi = 0. 
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1. G-Adic Expansion and Approximate Roots 



(4.5) NOTATION. We denote the approximate <fth root of / with re- 
spect to Y by App d Y {f). 

(4.6) COROLLARY. Let / e R[Y] be a monic polynomial of positive 
degree n. Let d be a positive integer such that d divides n. Assume that 
d is a unit in R. Let g € R[Y] be any monic polynomial of degree n/d. 
Then 

(T f y'(g) = App d Y (f) 

for all j > n/d. 

Proof. Immediate from Corollary |(3.7)| □ 

Let S be a ring (commutative, with unity) and let <r : R — > 5 be a 
(unitary) ring homomorphism. Denote again by o~ on Let / e /?[F] 
be a monic polynomial of positive degree n. Then cr(f) € S [Y] is also 
a monic polynomial of degree n. Let d be a positive integer such that d 
divides n. Assume that d is a unit in R. Then J is also a unit in S , and 
we have 

(4.7) PROPOSITION. Appy(cr(f)) = o-(App d Y (f)). 

Proof. Put g = Appy(f). Then cr(g) is monic of degree n/d. Moreover, 
we have cr(/) - (cr(g)) d = cr{f - g d ). Therefore 

deg(cr(/) - {o-{g)) d ) <n- (n/d). 



This shows that o~(g) = Appy(cr(f)). 



□ 



Chapter 2 

Characteristic Sequences of a 
Meromorphic Curve 



5 Newton-puiseux Expansion 

(5.1) NOTATION. Let k be a field. If n is a positive integer we denote 17 
by Hn(k) (or simply by /j, n if no confusion is likely) the group of nth 
roots of unity in k. We use the letters X, Y, t to denote indeterminates. 
As usual, k[[t]] denotes the ring of formal power series in t over k. We 
denote by k((t)) the quotient field of k[[t]]. Recall that every element a 
of k((t)) has a unique expression of the form a = ^aft with aj e k 

for every j and aj = for j «: 0. We denote by ord t a the ?-order of a. 
Recall that if a + then writing a = £ aft with aj e k, we have 



If a - then ord ; a - oo. If a = £ £ £((*)) (with a 7 - e fc) we 



If /? is a ring and / e R[Y], we write deg y / (or simply degf if 
no confusion is likely) for the y-degree of /. We use the convention: 
degO - -oo. 




define 
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2, Characteristic Sequences of a Meromorphic Curve 



(5.2) HENSEL'S LEMMA. 

Let / = f(X, Y) be an element of &[[X]][T] such that / is monic in Y. 
Suppose f(0, Y) = gh, where g, h are elements of k[Y], both monic in Y, 
and g.c.d. (g, h) - 1. Then there exist elements g - g(X, Y), h = h(X, Y) 
of Jfc[[X]][y], both monic in Y, such that g(0, Y) = g, h(0, Y) = h and 
f = gh. 

CO 

Proof. Let n = deg y /. we can write / = ^ /^X' 5 ' with / 9 e &[F] for 

every g. Then /o is monic in Y of degree n and deg / 9 < n for g > 1. Let 
r = deg "g, s — deg /i. Then r + s - n. Now, in order to prove the lemma, 
it is enough to find, for every i e Z + , elements g,-, of k[Y] such that 

1. go = g and /z = /z. 

2. deg g, < r and deg A,- < s for all i > 1. 
3- f q = f i=Q gih q -i for a\\q>0. 

□ 

CO oo 

For, then g - ^ g,X ! , /i = ^ fyX 1 would meet the requirements of 

i=0 !=0 

the lemma. 

We define g,-, /i,- by induction on i, these being already defined for 
i - by condition (i). Let q be a positive integer and suppose g,, hi are 
already defined for i < q. Let 

9-1 
i=\ 

Then dege^ < «. Since g.c.<i. (go, ho) = 1, there exist G q ,H q e &[T] 
such that = tf^go + G^fy)- Let G q = g Q + g q with Q, g q e k[Y] and 
deg < deg go = r. Then e q = h q g + g q h , where h q = H q + Qh . 
Since deg e q < n - r + s, we get deg h q < s. Now 



5. Newton-puiseux Expansion 
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and the lemma is proved. 

(5.3) COROLLARY. Let k be an algebraically closed field. Let u be an 
element of k((X)) such that ord^ u — 0. Let n be an integer such that 
char k does not divide n. Then there exists v e &((X)) such that u = v". 

Proof. Since ordx u — if and only if ordx m" 1 - and since u - v" if 19 
and only if u~ x = v~ n , we may assume that n is positive. Since ordx u - 
0, we have u = u(X) e k[[X]] and w(0) * 0. Let f(X, Y) = Y" - u. Then 
f(X,Y) £ and f(0,Y) = Y" - u(0). Since k is algebraically 



closed, there exist v,- e k, I < i < n, such that F" - u(0) = \ \(Y - v,). 



Since m(0) ^ and char k does not divide n, we have v,- ^ Vj for / ?t j. 



Therefore if we let g - Y - vi and h = \ \(Y - v,-) then g.c.d. (g, /j) = 1 



and f(0, Y) - gh. Therefore by Hensel's Lemma |(5 . 2)| there exists an 
element g(X, Y) in )t[[X]][7] such that g(X, Y) is monic in Y, g(0, Y) = g 
and g(X, Y) divides f(X, Y) in f(X, Y) in &[[X]][F]. From the equality 
g(0, Y) = g — Y - v\ and the fact that g(X, Y) is monic in Y , we get 
g(X, Y) - Y - v for some v e k((X)). Now g(x, v) = 0. Therefore 
f(X, v) - 0. This means that v" = u. □ 

(5.4) COROLLARY. Let k be an algebraically closed field. Let a be a 
nonzero element of k((X)) and let n = ordx a. Assume that char k does 
not divide n. Then there exists z £ k((X)) such that: 

(i) a = z n . 

(ii) ordxz = 1. 

(iii) k[[z\] = k[[X\] and k((z)) - k((X)). 

Proof, (iii) is immediate from (ii), and (ii) is immediate from (i). There- 
fore it is enough to prove (i). Write a = X"u with u e k((X)). Then 
ordx u = 0. Therefore by Corollary |(5.3)| there exists v e k((X))) such 
that u - v". Let z = Xv. Then a = z n . □ 



7? 




(=1 



n 
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2. Characteristic Sequences of a Meromorphic Curve 



(5.5) NEWTON'S LEMMA 

Let k be an algebraically closed field. Let f(X, Y) be a non-zero element 
of k((X))[Y]. Assume that char k does not divide deg y /(A, Y). Then 
there exists a positive integer m and an element y{t) e k{{t)) such that 
f(t m ,y(t)) = 0. 

Proof. Without loss of generality, we may assume that f(X, Y) is irre- 
ducible. Let N = de.g Y f(X, Y). We shall prove the result by induction 
on n. If n - 1 then the assertion is clear with m - 1. Assume there- 

n 

fore that n > 2. Write f(X, Y) = ^ /i^ -< with fi = fi(X) e k((X)) for 

i=0 

< i < n, fo ± 0. Now, for the moment, grant the following □ 

(5.4.1) CLAIM. In order to prove the lemma, we may, without loss of 
generality, make the following three assumptions: 

(i) fo = 1. 

(ii) fi = 0. 

(iii) f\ e &[[A]] for every i and f(0) ± for some i, 2 < i < n. 
Then |(5.4.1)| implies that f(X, Y) e jfe[[X]][F] and we have 

/(0,y) = F" + / 2 (0)y"- 2 + --- + /„(0) 

with f(0) t for some i, 2 < i < n. Since char k does not divide n, it 
follows from the above expression for f(0, Y) that f(0, Y) is not the «th 
power of an element of k[Y]. Therefore, since k is algebraically closed, 
there exist g,h e k[Y], both of them monic in Y of degree less than 
n, such that f(0, Y) = gh and g.c.d. (g, h) — 1. It follows by Hensel's 



Lemma K53)| that there exist g(X, Y), h(X, Y) e both of them 

monic in Y, such that f(X, Y) - g(X, Y)h(X, Y) and g(0, F)_= g, h(0, Y) - 
h. Let r = deg y g(x, Y) = deg g, s = deg y H(X, Y) = deg h. Then r < n, 
s <n and r+s = n. Since char & does not divide n, char k does not divide 
at least one of r and s, say r. Then, by induction hypothesis, there exists 
a positive integer m and an element y(t) e £((/)) such that g(t m ,y(t)) = 0. 
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Therefore f(t m ,y(t)) = 0, and the lemma is proved modulo the Claim 

(5AT)1 

Proof of |(5AT) 

(i) Since f * 0, we may replace f(X, Y) by f l f(X, Y). 

(ii) Assume (i), i.e. f Q = 1. Let Z - Y + n~ l f\. Then f(X, Y) = 
f(X, Z - n fi) = g(X, Z), say. It is clear that g(X, Z) has the form 



with gi e k((X)), 2 < i < n. If m is a positive integer and y(t) is an 
element of k((t)) such that g(f"\.y(0) - then we have fif 1 , z(t)) = 
0, where z(t) = y(t) - n x f x (t m ). 

(iii) Assume that / already satisfies (i) and (ii). Since f(X, Y) is irre- 
ducible and n > 2, there exists i, 2 < i < n, such that + 0. Let 
Ui = ordx ft and let 



Let r be an integer, 2 < r < n, such that u - u r /r. Let W be 
an indeterminate and let Z - W~ Ur Y. Let g(W,Z) = W~ nUr f{ W, Y) - 
Z" + IZUSiZ'^, where gi = gi {W) = fi(W r )W~ iu ' ■ Now ord w gi - 
rui - iu r > riu - iu r - with equality for i = r. This means that 
gi e for all i, 2 < i < n, and g r (0) + 0. Now, if m is a positive 

integer and y(t) is an element of k((t)) such that g(t m ,y(t)) = then we 
have 

= g(t m ,y(t)) = r' mu '-f(t mu y(t)), 

so that /(f mr , f m 'y(t)) - 0. 

(5.6) NOTATION. Let m be a positive integer. We write k((t m )) for the 
set of those a e k{{t)) for which Supp f a c mZ. Note that k({t m )) is a 
subfield of k((t)). 22 

(5.7) LEMMA. Lef m be a positive integer. Then k((t)) / k((t m )) is a 
finite algebraic extension of degree m. 



g(X,Z) = Z n + g 2 Z"- 2 + --- + g, 



n 



u inf I Uj/i 2 < i < n 
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2. Characteristic Sequences of a Meromorphic Curve 



Proof. The set {\,t,...t m l } is clearly a k((t m ))- vector space basis of 

Kit))- ' □ 

(5.8) DEFINITION. Let m be a positive integer and let y = y(t) be 
an element of k((t)). By Lemma (5.7) y is algebraic over k((t m )). Let 
f(t m , Y) in k((t m ))[Y] be the minimal monic polynomial of y over k((t m )). 
Put / = f(X, Y). Then / e k({X))[Y]. By abuse of language, we shall 
call / the minimal monic polynomial ofy over k((t m )). 

(5.9) LEMMA. Let m be a positive integer and let y — y(t) be an el- 
ement of k((t)). Let f - f(X, Y) € k((X))[Y] be the minimal monic 
polynomial ofy over k((t m )). Then we have: 

(i) / is monic in Y and f is irreducible in k((X))[Y]. 

(ii) f(t m ,y) = 0. 

(iii) If g = g(X, Y) is any element of k((X))[Y] such that g(t m ,y) - 
then f divides g in k((X))[Y]. 

(iv) deg Y f = [k((t m ))(y):k((t m ))l 

(v) degy / divides m. 

Proof, (i), (ii), (iii) and (iv) are clear from Definition |(5.8)| To prove 
(v), we note that since y e k((t)), we have 



m = {k{{t)) 
= [Wf) 
= WM) 



kan)] 

Kinmmarw) ■ Kin)] 

k((t m ))(y)]deg Y f. 



23 (5.10) LEMMA. Let m be a positive integer and let y - y(t) be an ele- 
ment ofk((t)). Let f(X, Y) € k((X))[Y] be the minimal monic polynomial 
ofy over k((t m )). Assume that char k does not divide m and that 



g.c.d. ({m} U Supply) - 1. 
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Then we have: 

(i) f{t m , Y) = J~ [ (Y - y(wt)), where k is the algebraic closure of 

we//,,, (I) 

k. Moreover, the m roots yiyvt), w e p m ik), of f(t m , Y) = are 
distinct. 

(ii) [k((t m ))(y) : *((/*))] - deg Y f(X, Y) = m. 



Proof. By Lemma (5.9) (v) we have deg F f(X, Y) < m. Therefore it is 
enough to prove the following two statements: 

(1) fif 1 , yiyvt)) = for every w e fi m (k). 

(2) If w\,W2 £ f*m(k), w\ + W2, then y(w\t) + yiwit). 

For, given (1) and (2), f(t m , Y) will have at least m distinct roots 
y(wt), w € fx m (k)., Since deg y /(X, Y) < m and f(X, Y) is monic in Y, 
both (i) and (ii) would be proved. □ 



Proof of (1). Since w m = 1, substituting wt for t in the equality f(t m , 
y(t)) = 0, we get f(t m ,y(wt)) = 0. 

Proof of (2). Write y = £ yjt j with yj e k. Then yiyvt) = X yjw j t j . 
Therefore if yiw\ t) = yiyV2t) then we have wj - w J 2 for every j e Supp, y. 
Writing w = wiw^ 1 , we get get w ; = 1 for every j e Supp j € Supp,y. 24 
Since also w m = 1 and 



g.c.d. ({m} U Supp^) = 1, 
we get w = 1. This means that w\ =yv%. 

(5.11) REMARK. A more general version of the above lemma appears 



in Proposition (5.16) 



(5.12) LEMMA. Let p - char k. Let f - /(X, Y) be an irreducible 
element of kHX))[Y] such that f £ k((X))[Y p ]. Let m be a positive 
integer and let y = yit) be an element ofkUt)) such that fit m ,y) = 0. If 
p divides m then y 6 kiit p )). 
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2. Characteristic Sequences of a Meromorphic Curve 



Proof. Write y = J^yjt 3 with yj e k. Suppose y <f. k((t p )). Then, since 
y p = Tj y P j^ p e k{{t p )), the minimal monic polynomial of y over k((t p )) 
is g(X,Y) = YP - z(X), where z(X) = ZfjX 3 . Note that g(t p ,Y) = 
YP - z (t p ) = (Y - y)P. Let m = pr and let h(X, Y) = f(X r , Y). Then 
h{tP,y) = f(t m ,y) = 0. Therefore g(X, Y) divides h(X, Y) in k((X))[Y], 
so that g(t p , Y) = (Y - y)P divides h(t p , Y) = f{t m , Y) in k((t p ))[Y]. 
This implies that in the algebraic closure of k((t m ))y occurs as a root of 
the polynomial f(t m , Y) in Y with multiplicity at least p. But this is a 
contradiction, since f(t m , Y), being irreducible in k((t m ))[Y] and being 
not an element of k((t m ))[Y p ], is a separable polynomial over k((t m )). 
This contradiction proves that y e k((t p )). □ 

(5.13) LEMMA. Let k be an algebraically closed field. Let f - f(X, Y) 
be an irreducible element ofk((X))[Y] such that f is monic in Y and char 
k does not divide deg ¥ f. Then there exists an element y(t) ofk((t)) and a 
positive integer m such that char k does not divide m and f(t m , y(t)) = 0. 



25 Proof. By Newton's Lemma (5.5) thee exists a positive integer m and an 
element y(t) of k((t)) such that f(t m ,y(t)) = 0. Let us choose m to be the 
least positive integer for which there exists an element y(t) of k((t)) with 
f(t m ,y(t)) = 0. We then claim that char k does not divide m. For, let p = 



char k and suppose p divides m. Then by Lemma (5.12) y(t) € k((t p )). 
Therefore there exists z(t) e k((t)) such that y(f) = z(t p ). Now, we get 
- f{t m ,y{t)) = f((t p ) m/p ,z(t p )), which shows that f{t m/p ,z(t)) - 0. 
This contradicts the minimality of m. □ 



(5.14) NEWTON'S THEOREM 

Let k be an algebraically closed field. Let / = f(X, Y) be an irreducible 
element of k((X))[Y] such that / is monic in Y. Let n = deg ¥ f, and 
assume that char k does not divide n. Then there exists an element y{t) 
of k((t)) such that f{t n ,y{t)) = 0. Moreover, for any such y(t) we have: 

(i) f(f,Y)= Y\ (Y-y(wt)). 

we/i k (k) 

(ii) The n roots y(wt), w e p n (k), of f(t", Y) - are distinct. 
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(iii) g.c.d. ({«} U Supp r y(wf)) = 1 for every w e fi„(k). 



Proof. By Lemma (5.13) there exists a positive integer m such that 



(5.13.2) CLAIM, char k does not divide m and f(t m ,y(t)) = Ofor some 
y(t) € *((*)). 

□ 

Let us assume that m is the smallest positive integer satisfying 
|(5.13.2)| Let 

d = g.c.d. ({m}USupp f v(0). 

We claim that d = 1. for, since d divides every j € Supp, y(t), there 
exists z(f) £ k((t)) such that y{t) - z(t d ). Now, we have 

= /(/*, y(t))=Mt d ) m/d ,z(i d )), 

which shows that f(t m ^ d , z(t)) - 0. Therefore by the minimality of m 26 
we get d - 1. Since f(X, Y) is monic in Y and irreducible in k((X))[Y] 
and since f(f",y(t)) = 0, / is the minimal monic polynomial of y(t) 
over k((t m )). Therefore, since d = 1, by Lemma |(5.10)| we get n = 
deg y /(X, Y) = m. Now, (i) and (ii) follow directly from Lemma (5.10) 



Since, Supp,y(w?) - Supp ; y(?) for every w e fi n (k), (ii) follows from 
the fact d = 1 proved above. 



(5.15) REMARK. With the notation of Theorem |(5.14)| let y(t) = 
Y,yjt j with yj e k. If we write X l/n for t then y(X l/n ) - ZyjX^" 
and f(X,y(X 1/n )) = 0. Note that y(X 1/n ) is a power series in X with 
fractional exponents, in fact with exponents in (l/n)Z. The equality 
f(X,y(X l ^ n )) = can thus be interpreted to mean that given an equation 
f(X, Y) = (where f(X, Y) is an irreducible element of k((X))[Y]), we 
can expand Y as a fractional power series in X with exponents in (1 jnfL. 
We call y(X^") a Newton-Puiseux expansion of F in fractional powers 
of X. Note that there are n distinct Newton-Puiseux expansions of Y, 
given by the n distinct roots y(wt), w e p n (k). 
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2. Characteristic Sequences of a Meromorphic Curve 



(5.16) PROPOSITION. Let m be a positive integer such that char k 
does not divide m, and let y = y(f) be an element of k((t)). Let f(X, Y) e 
k((X))[Y] be the minimal monic polynomial of y over k((t m )). Let 

d = g.c.d. ({m} U Supp ? y). 

Then 

W€fl„,(k) 

where k is the algebraic close of k. In particular, we have 

[k((t m ))(y) : k((t m ))] = deg Y f(X, Y) = m/d. 

Proof. Since d divides j for every j e Supp ? y(t), there exists € k((t)) 
such that = z(t d ). Let r - t d . Then = z(t) and clearly we have 

g.c.d. ({m/d} U Supp T z(r)) = 1. 

□ 

Therefore by Lemma |(5.10)| we have 
(5.16.1) f(i n/d ,Y)= Y] (F-z(wr)). 

we/Jm/d 

where fi m /d = ft m /d(k)- Let v be a primitive mth root of unity in k. Then 
v d is a primitive (m/d)th root of unity of k. Therefore 



1 < i < m/d^j 



and from l5.16~Tl we get 



m/d 

f(f\ Y) = Y](Y-z(v di T)) 

i=i 

m/d 

(5.16.2) =n (y_z((v!V)<<)) 

i=i 

= f](y-y(v J V)). 
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Let n - mid. Since d divides j for every j e Supp ( y(t), m divides nj 
for every j e Supp, y(f). It follows that y(v'" +, t) = y(v't) for all integers 
i, r. Therefore we get 

m 

\\ (Y-y(wt)) = Y\(Y-y(v j t)) 

we/j m (k) J= l 

d-l n / n \d 

= PI | (K - y(y rn+i t)) = Y\(y - y (Vt)) 

r=0 r=l V(=l 

- (f(t m , Y)) d (byETEl. 



6 Characteristic Sequences 

Throughout this section, we shall preserve the notation introduced in 
(6. 1)| below 



(6.1) 

Let k be an algebraically closed field and let X, Y, t be indetermi- 
nates. Let / = f(X, Y) be an irreducible element of k((X))[Y] such 
that / is monic in Y. We call such an / a meromorphic curve over k. 
Let n - deg F /, and assume that char k does not divide n. Then by 
Newton's Theorem |(5 . 1 4)| there exists an element y(t) e &((?)) such that 
/(f\;y(*)) = 0and 

f(t n ,Y)= Y] (Y-y(wt)). 

Therefore if z(t) is any element of k((t)) such that f(t n , z{t)) = then 
z(f) = yiyvf) for some w € fi n (k). In particular, we have Supp f z(f) = 
Supp f y(t). Thus the set Supp, y(t) depends only on / and not on a root 
y(t) of f(t", Y) = 0. Therefore we can make 

(6.2) DEFINITION. The support of / denoted Supp(/) is defined by 

Supp(/) = Suppjj(f) 
where y(t) is any element of k((t)) such that f(t n ,y(t)) = 0. 
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2. Characteristic Sequences of a Meromorphic Curve 



29 (6.3) CONVENTION. We extend the notion of divisibility in Z to the 
set Z U {oo, -oo} by postulating that: 

(i) oo and -oo divide every element of Z U {oo, -oo}. 

(ii) No integer divides oo or -oo. 

Note that "a divides b" is still a reflexive and transitive relation on Z U 
{oo, -oo}. If / is a subset of Z we denote, as usual, by g.c.d. (/) the 
unique non-negative generator of the ideal of Z generated by /. If / is a 
subset of Z U {oo, -oo} such that I <fc"L then we define g.c.d. (/) = -oo. 
For a subset / of Z we denote by inf(7) the infimum of /. As usual, we 
set inf(0) = oo. 

(6.4) DEFINITION. Let J be a subset of Z bounded below and let v be 
a non-zero integer. We define m,(v, J) and d i+ i(v, J) for every i e Z + by 
induction on i as follows: mo(v, J) - v,d\{v,J) - \v\, m\{v,J) - inf(7) 
and, i > 2, 

di(v, J) - g.c.d. (di-i(v, J), rtii-ify, J)), 
m/(v, J) — inf Ij € J j S 0(mod d t {v, J))\ . 



Note that we have c?,(-v, J) = di(v, j) for every i > 1. 

(6.5) LEMMA. With the notation o f\(6.4)\ let J\= J and, for i > 2, let 



Ji - ij e Ji j £ 0(mod di(v, J)) \ 

Let d = g.c.d. ({v} U J). Then we have: 

(i) di + i (v, J) - g.c.d. (mo(v, J),..., nii(v, J)) for all i > 0. 

(ii) di+i(v, J) divides di(v, J) for every i > 1. 

(hi) D and mj(y, J) £ for every / > 1. In particular, if + (p 
then /,o/, + i and m,(v, 7) < m I+ i(v, 7). 
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30 (iv) If i > 2 and 7; + (f> then d t (v,J) > d M (v,J) > d. If i > 1 and 
ji = <p then di+i(v,J) = -oo. 

Moreover, there exists a unique non-negative integer h such that 
we have: 

(v) di(y, 7) > d 2 (v, j) > d 3 (v, /)>•••> d h+1 (v, 7) = d. 

(vi) d t (v, 7) - -oo for i > h + 2. 

(vii) m,(v, /) e Z for < i < h and m,(y, J) - oo for i > h + 1. 

(viii) mi(y, /)<•••< m/,(y, /) < m /l+ i(y, /) = oo. 

(ix) d t (v, J) - g.c.d. ({y} U {j G /|j < m ; (y, 7)}) for 1 < i < h + 1. 

(i) Clear from the definition by induction on i. 

(ii) Follows from (i). 

(iii) Let i > 1. It follows from (ii) that 7,- D Moreover, since 
di+i(v,J) divides m,(y, 7), we have m,(y, 7) g 7,+i. If 7,- + (f> 
then m,(y, 7) - inf(7,) belongs to 7,, so that we get 7p7 !+ i and 

m,(v,7) < m I+ i(y,7). 

(iv) Let i > 2. If 7, ^ ^ then m,(y, 7) e 7,, so that <i,(y, 7) does not 
divide m,-(v, 7). This shows that <i,(y, 7) > rf,+i(y, 7). Moreover, 
since 7, ^ <f>, by (iii) we have J p ^4>for\<p< i. Therefore 
m p (v, 7 e 7) for 1 < p < i, so that J = g.c.d. ({y} U 7) divides 
g.c.d. (mo(y, 7), . . . , m,(y, 7)) = rf,+i(y, 7). This shows that di+\ > 
d. Now, suppose i > 1 and 7,- - Then m,(y, 7) - inf(7,) - oo. 
Therefore d !+ i(y, 7) = -oo. This proves (iv). 

We now claim that there exists i > 1 such that 7, = 0. For, if 
Ji + (p for every i then, by (iv), {J,(y, J)\i > 2} is a strictly decreas- 
ing infinite sequence of integers bounded below by d. This is not 
possible. Therefore there exists i such that 7, = 0. Let 



h + 1 = inf \i > 1 7, = (p 
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Then, since /, D for every i > 1, we have /; + (f> for 1 < i < h 
and = (p for i > h + 1. This proves (vi), (vii) and (viii) in view 
of (iii) and (iv). 

(v) Since J p + cf> for 1 < p < h, we have m p (v, J) e J for 1 < p < h. 
Therefore d divides dh+i(v, J). On the other hand, since = cp, 
dh+i(v, J) divides j for every j € J. Since dh+i(v, J) also divides v, 
we see that dh+i(v, J) divides d. Therefore we get df, + i(v, J) = d. 
Now, (v) follows from (i) and (iv). 

(ix) Fix an i, 1 < i < h + 1 . Let 

/' = J j e J j < m,(v, J) 

and let d' = g.c.d. ({v} U J'). If j = 1 then J' = cp and we have 
d' = \v\ = di(v,J). Assume therefore that 2 < i < h + 1. Since 
m,(v, 7) - inf(7 ! )> we nave /' D 7,- - <p. This means that d,(v, J) 
divides j for every j e J'. Therefore di(v,J) divides d'. On the 
other hand, by (viii) m p (v,J) e /' for 1 < p < i - 1. Therefore, 
since v = mo(v, /), d' divides 

g.c.d. (m (v, /),..., mi-i(v, J)), 

which is equal to dj(y, J) by (i). Thus we get d' = di(v, J). 

□ 

(6.6) DEFINITION. Let / be a subset of Z bounded below and let v 
be a non-zero integer. The m-sequence of J with respect to v, denoted 
m(v, J), is defined to be 

m(v, J) = (m (v, /),..., m h (v, J), m h+l (v, J)), 

where m,-(v, J) is defined as in Definition |(6.4)| and where h is the unique 



non-negative integer of Lemma (6.5) If v and / are not clear from 



the context then we shall write h(v, J) for h. Note then that h(-v, J) = 



h(v, J). Note also that by Lemma (6.5) we have m,(y, J) e Z for < i < h 
and m/ !+ i(y, J) = oo. 
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(6.7) LEMMA. Let J be a subset of Z bounded below and let v be a 
non-zero integer. Let e be an integer such that 1 < e < h(v, J) + 1. Let 

J' = Ij/de 



j eJ,j< m e (v, J) j , 

where d e = d e (v, J). Let V — v/d e . Then J' c Z, J' is bounded below, V 
is a non-zero integer and we have 

h(v',f) = e-l, 
mi(V, J') = nii(v, J)/d e , 
di+i(v', f) = d i+ i(y, J)/d e 

forO < i < h(v',J'). 

Proof. A straightforward verification. 

In the remainder of this section we let v be an integer such that 
|v| - n. □ 

(6.8) DEFINITION. The m-sequence m(v, f) of / with respect to v is 
defined by 

m(v,f) = m(y, Supp(/)). 

Note that, since |v| = deg y /, h(v, Supp(/)) depends only on / an does 
not depend upon v. We shall write h(f) for h(y, Supp(/)) and m,(v, f) 
for m,(y, Supp(/)) for < i < h(f) + 1. Note that m,(v,/) = ord f y(wt) 
for every w € fi n (k). 

(6.9) DEFINITION. The d-sequence d{f) of / is defined to be 

d(f) = (d 1 (f ),..., d h+l (f),d h+2 (f)), 



where h = h(f) and di(f) = dj(v, Supp(/)) as defined in Definition |(6.4) 



1 < i < h + 2. We note that, since |v| = deg y /, d(f) depends only on / 
and does not depend upon v. 

(6.10) DEFINITION. The q-sequence q(v,f) of f with respect to v is 
defined to be 
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q(v, f) = (qo(v, /),..., q n (v, f), qh+i(v, /)), 
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where h - h(f), qi(v,f) - m + i(v,f) for i - 0,1, and qj{v,f) - 
mj{v,f) - m 7 _i(y,/) for 2 < j < h + 1. 

(6.11) DEFINITION. The ssequence s(v,f) of f with respect to v is 
defined to be 

s(v, f) = (s (v, f '),..., s h (v, f), s h+l (v, /)), 
where h = h(f), s (v, f) = q (v, f) and 

P =i 

for 1 < i < h + 1. 

(6.12) DEFINITION. The r-sequence r(v,f) off with respect to v is 
defined to be 

Kv, f) = (r (v, /),..., r/,(y, /), r h+ i (v, /)), 

where /z = h{f),r Q {v, f) = s (v,f) and r,(v,/) = 5 ; (v,/)M(/) for 1 < 
i < & + 1. 

Some properties of the various sequences defined above are listed 
in the following proposition. These will be used in the sequel, mostly 
without explicit reference. 

34 (6.13) PROPOSITION. Let v be an integer such that |v| = n. Let h = 

h(f) and for every i, < i < h + 1, let m; = m,(v,/), g,- = qi(v,f), 
Si = Si(v,f), n = n(v,f) and = Then: 

(i) di+\ divides d{ for 1 < i < h + 1. 

(ii) di > d2 > > ■ ■ ■ > dh > dh+i = 1. 

(iii) di = n and <4 + 2 = -°o. 

(iv) r = jo = #0 = »*0 = v and n = #i = mi. 

(v) r/j + i = Sft+i - ^ ft+ i - m h+ i = oo. 
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(vi) rrii, qi, Si, rj are integers for < i < h. 

(vii) mi <ni2 < ■ • ■ <nih < nih+\ = °o. 

(viii) qj is a positive integer for 2 < i < h. 

(ix) di = g.c.d. ({«} U {j e Supp(/)|j < m,}) for 1 < / < /j + 1. 

(x) For < i < ft + 1 , we have 

(1) (ii+i = g.c.d. (m ,...,m,), 

(2) <i,+i = g.c.d. (q ,...,qi), 

(3) = g.c.d. (r , . . . , r,), 

(4) di+i = g.c.d. (5 , JiM ■ ■ ■ , s/M)- 

In particular, each of the four sequences m(v, f), q(v, f), s(v, f) and 
r(v,f) determines d(f), the sequence s(v,f) determining d(f) by 
the recursive formula (4). 

(xi) each one of the four sequences ra(v, f), q(v, f), s(y, f) and r(v, f) 
determines the other three. 



Proof. 



(i) Follows from Lemma (6.5) 



(ii) Follows from Lemma (6.5) and Theorem (5.14) 



(iii) Clear from the definition and Lemma (6.5) 

(iv) Clear from the definition. 

(v) Clear from the definition. 
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(vi) By Lemma (6.5) m,- is an integer for < i < h. Therefore it follows 
the definition that qj, Si are. integers for < i < h and that r<) is an 
integer. Now by (i) d p /dj is an integer for 1 < p < i < h. Therefore 
for 1 < i < h 



n - Si/di = ^qpidp/di) 
P =i 



is an integer. 
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(vii) Follows from Lemma |(6.5)| 

(viii) Follows from (vi) and (vii). 

(ix) Follows from Lemma (6.5)[ since n = |v|. 



(x) (i) follows from Lemma |(6.5)| (2) follows easily from (1), since 



qo = mo, q\ = m\ and qi = ra,- - m,_i for 1 < i < h + 1. To prove 
(3), we note that we have 

(6.13. 1) ri 2^ q p (d p /di) + 

P =l 

for 1 < i < h + 1. Therefore, since d p /di is an integer and since di 
divides q p for 1 < p < i - 1 , we get 

g.c.d. (d it n) = g.c.d. (di, qd 

= g.c.d. (q , ...,qi-\, qd (by (2)) 

= 4+i (by (2)) 



for 1 < i < h + 1. Therefore, since <ii = |^ol = koL we get (3) for 
< i < h + 1 by induction on /, (4) is immediate from (3). 

(xi) Since each of four sequences determines d(f) by (x), it is enough 
to show that each one of them together with d(f) determines the 
other three. It is clear from the definition that ra(v, /) determines 
q(v, f), q(v, f) and d(f) determine s(v, f), and s(v, f) and d(f) de- 
termine r(y, /). Moreover, q(v, f) clearly determines m(v, f) by the 
formulas 



mo 



- qo, 

i 



1 < i < h + 1. 
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Therefore, to complete the cycle, it is enough to show that r(y,f) 
and d(f) determine q(v,f). But this is clear from the recursive formulas 



which we get from l6.13~Tl 

(6.14) LEMMA. Let v be an integer such that\v\ - n. Let h = h(f) 
and let nii - nii(v,f), dj+i = di + \(f) for < i < h + 1. Let y(t) be an 
element ofk((t)) such that f(t n ,y(t)) = 0. Let e be an integer such that 
1 < e < h + 1. Let w be an nth root of unity in k and let p = ord(w). 
Then we have: 

(i) ord t (y(t) - y(wt)) > m e if and only if p divides d e . 

(ii) ord ; (y(?) - y(wt)) < m e if and only if p does not divide d e+ \. 

(iii) ord ? (y(?) - y(wt)) = m e if and only if p divides d e and p does not 
divide d e+ \. 

Proof. It is clearly enough to prove (i) and (ii). Since ord ? (y(?) = m\ - 
ord ; y(wt) and since p divides n — d\, (i) is obvious for e - 1. Since 
m/j+i = oo and since p does not divide -oo = <f/ 1+ 2, (ii) is obvious for 37 
e = h + 1. Therefore it is enough to prove (i) for e > 2 and (ii) for e < h. 
Now, for the moment, grant the following two statements: 

(i') If 2 < e < h + 1 and p divides d e then ord,(y(f) - y(wt)) > m e . 

(ii') If I < e < h and p does not divide d e+ \ then ovA t (y{t) — y(wt)) < 



Then if2<e</z + l and ord t (y(t) - y{wt)) > m e we get ord t (y(t) - 
y(wt)) > m e -\, since m e > m e -\. This shows by (ii') that p divides d e . If 
1 < e < h and orA t {y{t) - y(wt)) < m e then we get ord t (y(t) - y(wt)) < 
m e+ i since m e < m e+ \. This shows by (i') that p does not divide d e +\. 
Thus, in order to complete the proof of the lemma, it is enough to prove 
(i') and (ii'). 
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(i') Let / = Supp(/) = Supp f y(t). Write y(t) - ^yjt j with yj e k, 



hj + for every j e /. Then y(wt) = ^\v^yjf. Therefore we have 



OTd t (y(t) - y(wt)) = inf Jj e J w j ' * 1 J 

= inf | j e J j £ 0(mod p) j 
= inf jj G / ;S 0(mod 



where the inequality follows from the fact that p divides d e . 
(ii') Let 

c = inf ji 1 < i <h,p does not divide <2 !+ i J . 

Then, since divides n = d\ , we see that divides d c and does 
not divide d c+ \. Moreover, c < e. Now, d c+ \ - g.c.d. (d c ,m c ). Since 
divides d c and does not divide d c +\, we see that p does not divide m c . 
Therefore w Mc + 1 , which shows that 

ord,(yO) - y(wt)) < m c < m e . 



38 (6.15) PROPOSITION. Let v be an integer such that |v| = n. Let h = 

h(f) and let nii — mj{v, f), dj + \ — di+\ (/)forO < i <h + 1. Lety(0be 
an element of fc((0) such that f(t'\y(t)) - 0. Let 

£ = |ord ? Cy(wi?) -y(w 2 ?)) wi,w 2 e jU n (A:),wi + w 2 j , 

Mi - {mi,...,m h } 
and M 2 = {m 2 , . . . ,m/J . 

Then M 2 c£cMj. Moreover, we have 

£ f M i> ifdi>d 2 , 
|M 2 , if = d 2 . 
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Proof. If h = then d\ - 1 and E - M\ - M2 = (p. We may therefore 
assume that h > 1. Since ord^CyCwi?) -y(w20) = ord f (y(Y) -.yCw^w]"^)), 

it is clear that £ = jord ; (j(/) -y(wf)) w € p n (k),w + l|. Let w e jU„(&), 

w + 1, and let /? = ord(w). Then divides n - d\ and /? does not divide 
1 = dh+i - Therefore there exists e, 1 < e < h, such that p divides d e and 



p does not divide d e+ \. Therefore by Lemma (6.14) we get 



ord,(y(0 -y(wt)) = m e e M x . 

This proves that E c M\. Now, let i be an integer such that 2 < i < h. 
Since dj divides d\ = n, there exists w € p n (k) such that ord(w) - d\. 
Since i > 2, dj does not divide di+\ by Proposition |(6.13)| Therefore by 



Lemma (6.14) we have 

mi = ordf(y(0 - y{wt)) e E. 

This proves that Mj c E. Now, suppose d\ > di. Then, if w is a 39 
primitive «th root of unity in k, ord(w) = d\ does not divide c/2, so that 
by Lemma |(6. 14)| we get 

mi = ord t (y(t) - y(wt)) e E, 

which proves that E = M\. Finally, suppose d\ = c?2- Then, since - 
g.c.d. {d\,m\),d\ divides m\. Therefore w m[ = 1 for every w e p n (k). 
Since ord t y(t) - m\ - ord ; yiyvt), it follows that 

ord f (y(f) - y(wt)) > mi 

for every w e p n (k). This means that mi £ E, which proves that E - 
M%. □ 

(6.16) PROPOSITION. Let v be an integer such that |v| = n. Let e 
be an integer such that 1 < e < h(f) + 1. Let d e - d e (f) and let 
n' = n/d e 'v' = v/d e . Let /' be an irreducible element of k((X))[Y] such 
that /' is monic in Y and deg y /' - n' . Assume that 

Supp(/') - [j/d e \j e Supp(/),7 < m e (v,/)} . 
Then h(f') - e - 1, and for o < i < h(f') we have: 
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(i) 


mi(v',f) 


= mi(v,f)d e . 


(ii) 


d i+ i(f) = 


d i+ i(f)/d e . 


(iii) 


<?;<>', /') 


= q + i(v,f)/d e . 


(iv) 


SiiVJ')-. 


= Si(y,f)ld 2 e (if i* 0). 


(v) 


niVJ')-- 


= n(v,f)/d e . 



Proof, (i) and (ii) follow from Lemma (6.7) (iii), (iv) and (v) follow 
40 immediately from (i) and (ii). □ 

(6.17) PROPOSITION. Let v be an integer such that |v| = n. Let f 
be an irreducible element of k((X))[Y] such that /' is monic in Y and 
degy/' - n. Suppose there exists z(t) € k((t)) such that f'(t n ,z(t)) = 
and ord f (z(f) - y(t)) > m,h(v, f), where h = h(f). Then we have: 



(i) 


Kf) - 


Kf). 


(ii) 


m(y,f) 


= m(y, f) 


(iii) 


q(y,f) 


= q(v,f). 


(iv) 


<y,f) 


= s(v,f). 


(v) 


r(y,f) 


= r(v,f). 


(vi) 


d{f) = 


d(f). 



Proof. Let / - Supp(/), J' = Supp(/')- Then the hypothesis implies 
that we have 



(6.17.1) 



j < m h (v,f) \ = {jeJ'j< m h (v,f) 



We shall prove the lemma under the weaker assumption d6.17.lt . 
Note that it is enough to prove (ii). For, the rest then follows from (ii) 
and the definition. We first prove by induction on i that we have 



(6.17.2) 



i<h(f) and m i {v,f) = m i {v,f) 
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for < i < h - h(f). For i - 0, this is clear. Suppose now that p is an 
integer, 1 < p < h, such that (I6.17.2t holds for < i < p — 1. Then by 



Proposition (6.13) (x) we have 

d p (f) = d p (f) = dp, say. Let 



ye 7 



^ (mod fi?„) 



4 = 



j e J' j ±0 (mod dp) 



ifp>2, 
if P - 1, 

if p > 2, 
if p = 1. 



Then we have m p (y, /) - inf (7 p ), m p (v,f) = inf(/p). Since m p (y,f) 

< m/j(v, /), we have m p (v, /) € 7 p by ( I6.17.U . This shows that mp(v, /') 

< m„(v,f) < m,h(v,f). Therefore by (I6.17.lt m p (v,f) 



J p > so that 



m p( v >/') - m p(y,f). This proves that m p (v,f) = m p (v,f) < oo, which 
shows also that < h(f'). Thus (I6.17.2t is proved for < i < h. In 
particular, we get /j < /i(/') and dh+i(f') = dh+\{f) = 1 by Proposition 
|(6.13)| This means that 



J Li ={je7|j^0 (mod 4+1 (/'))} 
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is empty, so that h > h(f'). Thus we have h(f') = h = h(J) and by 
d6.17.2t we get ra(v, f) - m(v, /'). □ 



Chapter 3 

The Fundamental Theorem 



7 The Main Lemmas 

Throughout this section, we preserve the notation introduced in |(7.1)| 42 
and |(TT)l below 

(7.1) NOTATION. Let k be an algebraically closed field and let X, Y, t 
be indeterminates. Let n be a positive integer such that char k does not 
divide n. Let / = f(X, Y) be an irreducible element of k((X))[Y] such 
that / is monic in Y and deg F f = n. Let v be an integer such that |v| - n. 
Let h = h(f) and for every i, < i < h + 1, let 

mi = mi(v,f) 
q% = qi(v, f) 
si = Si(y,f) 

n = n(v, f) 
di+i = di+i(f). 

Also, let 

rii = di/di+i 

for 1 < i < h. (Note that by Proposition |(6.13)| l « ( - is a positive integer 
for every i and n,- > 2 for 2 < i < h. Finally, we fix a root y(t) of 
f(f, Y) = 0, i.e., we fix an element y(t) of k((t)) such that f(t n ,y(t)) = 0. 
Recall then that by Newton's Theorem |(5. 14) we have 



f(t n ,Y)= Y](Y-y(wt)), 



W£fl„ 
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where for a positive integer m we write /x m for /u m {k). Let 



with yj e k for every 7. 

(7.2) NOTATION. We shall use the symbol to denote a generic (i.e. 
unspecified) non-zero element of k. Thus if k' is an overfield of k and 
a e k' then a = means that a e k and a ± 0. Similarly, b = 0c means 
that b - ac for some a e k, a + 0. Note that a = and b = does not 
mean that a = b. 

(7.3) DEFINITION. Let £' be an overfield of k and let z be a non-zero 
element of k'((t)). If m = ord t z, we can write z in the form 



with a e k, a + and z' e k'((t)). We define the initial form (resp. initial 
co-efficient) of z, denoted info (z) (resp. inco (z)), by info (z) = fltf" 1 
(resp. inco (z) = a). We also define info (0) = 0, inco (0) = 0. 

(7.4) DEFINITION. Let i be an integer with 1 < i < h + 1. We define 



(7.5) LEMMA. Let i be an integer, 1 <i<h+\. Then: 

(i) R(i) = fid r In particular, card (R(i)) = d{. 

(ii) Let i < h. Then S(i) = R(i) - R(i + 1) = //^ - [id M - In particular, 
card(S(i)) - d t - d i+ \. 

(iii) S(h+\) = {\}. 
Proof. 



z = at m + r +1 z' 
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(i) By Lemma |(6. 14)| we have 

R(i) = yv e fi„ ord(vv) divides d, 

= \w€/U n W di = ll =H di . 



(ii) Since, for every w e fi n , ord t (y(t) - y(wt)) belongs to the set 
{mi, . . . ,m/ !+ i) by Proposition (6.15) we see that S(i) = R(i) - 
R(i + 1), for 1 < i < h. Therefore (ii) follows from (i). 

(iii) This is clear, since rrih+i = °° and the roots y(wt), w e fi n , are 
distinct. 

□ 

(7.6) LEMMA. Let e be an integer, 1 < e < h, and let m = m e . Let z be 
an element of an overfield ofk. Then we have 



weR(e) 

Proof. Let ubea primitive d e th root of unity in k and let v = u m . Then, 
since d e+ \ = g.c.d. (d e , m), we see that v is a primitive root of unity. 
Therefore, since 

R(e) =Hd e = jw 1 : 
by Lemma |(7.5)| we get 

d e 

]~[ (z-w m y m ) = Y\(z-v i y m ) 



1 <i <d e 



weR(e) 



i=l 

d e+ i-l n e 



f| f[(z-v/ + S») 

i=0 7=1 



[~[(Z - v'y m ) 
7=1 

{z - y m ) 



(since v He - 1) 



since v is a primitive rif root of unity. 



□ 45 
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(7.7) LEMMA. Let i be an integer, 1 < i < h + 1. Then we have 



ord, 



\\ (y(t)-y(wt)) 

We Q(f) 



1*1-1 -nij-idi, ifi > 2, 
10, 5T» = 1- 



Proof. Since, for every w € /i„, ord t (y(t) - y(wi)) belongs to the set 
{mi, . . . , m/j+i) by Proposition |(6.15)[ we get 

i-i 

(7.7.1) H (j(f) - y(wt)) = Y\ f[ WO - y(w*)). 

veeQ© 7=1 weS(j) 

From this the assertion is clear for i = 1. Assume now that z > 2. 



Since card (S(j)) = dj - dj + i by Lemma (7.5) we have 



ord, 



~f[ <v(/)-v(u7)) 



= (dj-d j+ i)mj 



for 1 < j <h. Therefore from ( 17.7. It we get 



ord f 



A i-1 



[7 (y(t) - y(wt)) = J] - d 7+ i) 



We 2(i) 



i-i 

- m/_id/. 



(7.8) COROLLARY. 



ord; 



|(.v</)-v(u/)) 



VV6/J,, 
Vvi'^1 



^qjidj- 1) = -m h . 
7=1 



Proof. The equality ^ <7;(d) _ 1) = _ "J/i is clear. Now, if h = 
then n - d\ - dh+i = 1, so that the assertion is clear in this case, since 
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in the middle we have an empty sum and on the left hand side the order 
of an empty product. Assume now that h > 1. Taking i = h + 1 in 
Lemma |(7.7)| we get Q(i) = fi n - { 1 } and 

h 

Si-\ - nii-idi = s h - m h d h+i = s h - m h = ^qjidj - 1). 

□ 

(7.9) COROLLARY. Let f Y (X, Y) denote the F-derivative of f(X, Y). 
Then we have 

h 

ordt(f Y (t",y(t))) - ^ qjidj - 1) = s h - m h . 
;=i 

Proof. Since 

f{f,Y)= \\(Y-y{wt)) 

we get 

f Y (f,y(t))= Y](y(t)-y(wt)) 

W€fl„ 
W*l 

and the assertion follows from Corollary |(7.8)| □ 

(7.10) COROLLARY. Let u(t) be an element of k((t)) such that ord, 
(u(t) —y(t)) > ntf,. Then 

OTd t (f(f, u(t))) = s h -m h + otd t (u(t) - y(t)). 

Proof. Let w e fi„, w + 1. Then ord t (y(t) - y(wt)) < rtif, by Lemma 
|(6.14)| Therefore, since 

u(t) - y(wt) = (u(t) - y(t)) + (y(t) - y(wt)) 

and since ord t (u(t) - y{t)) > m/,, we get 47 

ord f (w(/) - y{wt)) = ord,(y(/) - y{wt)) 
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for every w e p n , w + 1. Therefore 



ord,(/(f", m(0)) = ord, 



[~[(«(0-y(w/)) 



= ord ? (w(f) - + ord, 



Y\(y(f)-y(wt)) 
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= ord ? (w(f) - y(t)) + s h - m h 
by Corollary |(7~S)1 □ 
(7.11) LEMMA. Let i be an integer, 1 < i < h + 1. Lety{t) = £ y/A 

j<m, 

Le? G; = G,(X, 7) e fc((X))[F] &e minimal monic polynomial ofy(f) 
over k((t n )). ( See Definition ](5lfj\ ) Then we have: 

(i) deg y G ( - = n/di. 

(ii) Gi is also the minimal monic polynomial ofy(wt) over k((t n )) for 
every w e p, n . 

Proof. 

(i) We have 

Supp ; y(;) = U e Supp ( y(0 j < m rj ■ 
Therefore by Proposition (6.13)| (ix) we have 

di = g.c.d. ({«} U Supp t y{t)). 
Now, the assertion follows from Proposition |(5 . 1 6)| 

(ii) Substituting wt for t in the equality Gj(t n ,y(t)) = we get 
Gj(t n ,y(wt)) = 0. This proves (ii). 



(7.12) DEFINITION. Let i be an integer, 1 < i < h + 1. The element 
Gj = Gi(X, Y) of Lemma |(7.11)| is called the pseudo fth root of /. By 
Lemma |(7.11)| we note that G, depends only on / and i and does not 
depend upon the root y(t) of f(t", Y) and that G, is an irreducible element 
of k((X))[Y], monic in Y, and deg y G ; = njdj. 
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(7.13) LEMMA. Let i be an integer, 1 < i < h, and let G,(x, Y) be the 
pseudo dith root of f. Let k' be an overfield ofk and let y* be an element 
ofk'((t)) such that 



info (y* - ^ yjtJ) = zt m < 



with zek',z*0. Then info (Gj{t n ,y*)) = 0zf<. 

Proof. Let y(f) - ^ yjtK Then by Proposition (6.13) (ix) we have 



}<mi 



di = g.c.d. (MuSupp f v(0)- 



Therefore by Proposition (5.16) we get 

(7.13.1) Y\{Y-y{wi)) = G i (f,Y) di . 

Now, or& t (y{wt) - y(wt)) = nij for every w £ fi n . Therefore, since 
y * - y( wt ) = (y*- y(t)) + (y(t) - y(t)) + (y(t) - y(wt)) + (y(wt) - y(wt)) 
and since ord,(y* - y(t)) = nii by assumption, we have 

(7.13.2) info(y* - y(wt)) = info(y(t) - y(wt)) for w e Q(i). 

Next, if w e R(i) then w ; - 1 for all j in Supp ? y(0 such that j < mi. 
Therefore y(t) = y(wt) for all w e R(i) and we get 

(7.13.3) info(y* - y(wt)) = info(y* - y(t)) = zt m for w € R(i). 



From l7.13~T1 we get 

(7.13.4) 



info(Gi(f, Y*f) 



|(r - v(u7» 



- info 



info 



H (y*~y(wt)) infoiy* -y(wt)) 

\weQ(i) J weR(i) 



n wo-v(wo) 

\weQ(i) 
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bv l7.13.2l and r7.13.3l since card (/?(/)) - d t by Lemma |(73)l Since y(f) 
and y(wt) belong to k((t)), we have 



inco 



\\ (y(t)-y(wt)) 
Therefore by Lemma |(7.7)| we have 



ek. 



\0f-^ m -^, if/>2, 
hzf, if i = 1. 



info \\ (y(t)-y(wt)) 

Therefore from l7.13~H we get 

infoiGiifyf) = 0z d 't\ 

where 

IS[-\ - mi-idj + rrijdi, if i > 2, 
mjdj, if i = 1. 

We see that in either case we have s = Si = rjdj. Thus we have 

{info{Gi{t n ,f))) d - - info{Gi{f,f) d ') - 0z d 'f' d ' . 

It follows that we have 

info{Gi(f,y*)) = 0zf\ 



(7.14) DEFINITION. Let e be an integer, 1 < e < h, and let Z be an 
indeterminate. By an (e, Z)-deformation of y(t) we mean an element y* 
of k'(Z)((t)), where k' is an overfield of k, such that 



infoiy*- Y,yjt J )=Zt m <. 



]<m e 



(7.15) COROLLARY. Let i.e., be integers such that 1 < i < e < h. Let 

Gj(X, Y) be the pseudo J,th root of /. Let y* be an (e, Z)- deformation 
of y(f). then we have 



info(G ; -0",y*)) 



\0t n , ifi<e, 
jzfZf', ifi = e. 
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Proof. Let k! be an overfield of k such that y* e k'(Z)((t)). Let - 
2 ;y 7 -f 7 and = 2 yyf- 7 . Then, since y* is an (e, Z)-deformation 

j<m/ mi<j<m e 

of y(f), we have 

y* = + y'(t) + Zt m ? + u(t) 

for some u{t) e k'(Z)((t)) with ord ? u(t) > m e > nii. It follows that if 
i < e then 

info (y*-y(t)) = y mi t mi = 0t m >, 
whereas if i - e then 

info(y* -y(t)) ^Zf 1 * =Zt m '. 

Now, the corollary follows from Lemma |(7.13)| □ 

(7.16) LEMMA. Let e be an integer, 1 < e < h, and lety* be an (e,Z)- 51 
deformation ofy(t). Then we have 

info (/(/",/)) = 0(Z^ -?* )*♦'**«. 

Proof. The assumption on y* means that we can write y* in the form 

y* =y{t) + {Z-y me )t me + u{t) 

with u(t) € k'(Z)((t)) and ord ? u(t) > m e , where k! is some overfield of k. 
Therefore for every w e u. n we have 

(7.16.1) y* - y(wf) = (Z - y me )t me + 0<0 - + "(0- 
It follows that if w e Q(e) then 

(7.16.2) info (y* - y(wt)) = info (y(f) - y(wt)). 
Since y(t) and j(w?) belong to k((t)), we have 



mco 



11 (y(t)-ym) ek. 
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Therefore it follows from il. 16.21 ) and Lemma |(7.7)| that we have 

t s,-\-m e -\d e if g > 2 



(7.16.3) info 



11 <y*-yW» 

VweQ(e) 



0t> 



if e = 1. 



Next, let w € /?(e). Then it follows from l7.16.ll that ord t (y* -y(wi)) > m e 
and that the coefficient of t me in y* - y(wt) is 

(Z - y me ) + (y me - w m 'y me ) = Z - w me y me 

which is non-zero, since Z is an indeterminate. This shows that 

Mo(y* -y(wt)) = (Z-w m y me )f'< 

for every w e R(e). Therefore by Lemma |(7.6)| we get 

info 



[1 (y*-y(wt)) = H (z-w m y me )f 

\weR(e) J weR(e) 

(7.16.4) 

since card (R(e)) = d e by Lemma |(7.5)| Since 

f(t n ,f)= Y\(y*-y(wt)) 



and since 



(s e -\ — m e -\d e + m e d e , if e > 2, 
m e d e , if e = 1, 

the lemma follows from ( 17. 16.31 ) and d7.16.4l ). □ 
(7.17) MAIN LEMMA 1. 

Let e be an integer, 1 < e < h. Let C = C(X, Y) be a non-zero element 
of k((X))[Y] such that deg F C < n/d e . Let be an (e, Z)-deformation of 
y{t). Then inco (C(f,y*)) - ^. 
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Proof. Suppose e - 1. Then ti/g?,, - n/d\ = 1, so that deg y C = 0. This 
means that C(X, Y) is a non-zero element of k((X)). Therefore C(t",y*) 
is a non-zero element of k((t)) and the assertion is clear in this case. □ 

Assume now that e > 2. Let G, = Gi(X, Y) be the pseudo djth root 
of /, 1 < i < e- 1, and let G = (G u . . . , G e _i). Since, by Lemma |(7~TT)l 
Gi is monic in F with deg y G,- - n/di, 1 < i < e — 1, we see that the 
three conditions 

(i)-(iii) of |(%2)l are satisfied by G with /? = k((X)) and p = e - 1. 53 
With the notation of |(2.2)| we note that n e -\(G) - oo and 

(7.17.1) m(G) = (n/d M )Kn/dd = di/d M 
for 1 < i < e - 2. By Corollary |(2~TT)1 let 

(7.17.2) C= J] C a (X)G", C a (X) e k((X)), 

a€A(G) 

be the G-adic expansion of C. Since de.g Y C < n/d e be hypothesis, 
we have, by Corollary |(2.9)| deg r G fl < n/d e for every a e Supp G (C). 

e-l 

Since deg y (G a ) - J] a, deg r G{, we get, in particular, a e -\ deg r G e _i < 

for every a e Supp G (C). Since deg y G e -i = n/d e -\, we get 
a e ^\njd e -\njd e -\ < n/d e < n/d e , which gives 

(7.17.3) a e -i < d e -i/d e 

for every a e Supp G (C). Now, substituting X - t", Y - y* in d7.17.2t . 
we get 

(7.17.4) C(f,y*)= C a (t n )G(t n ,y*f. 

aeSupp G (C) 

For a € Supp G (C), let ao - (n/ro) ordx C a (X). Then we have 

(7. 17.5) ord, C a {f) = n ovd x C a (X) - a r . 
Moreover, for 1 < i < e - 1, we have 



(7.17.6) 



info (Gt(f,y*)) - 0f 
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by Corollary |(7T3)1 From ( 17. 17.51 ) and d7.17.6t we get 

e-l 

(7.17.7) ovd t {C a {f)G{t\y*f) = £ a in . 

54 Now, let r = (ro, . . . , r e _i). Then, with the notation of |(l.l)[ we have 

n,-(r) = d{(r) / di+i(r) = dj/dj + i for 1 < i < e - 1. Let c? e Supp G (C). 
Then for 1 < / < e - 2, we have 

< a, < = df/di+i 

by H7.17.lb . Moreover, a e _i < d e _i/rf e by d7.17.3t . Thus d7.17.7l > ex- 
presses ordXC a (?")G(f", y*) a ) as a strict linear combination of r. There- 
fore it follows from Proposition |(1.5)| that 

ord t (C a {f)G(f', y y) * ovA t {C h {f)G{f,f) b ) 

if a, b e Supp G (C) and a + b. Therefore, in view of d7. 17.4b . we see 
that there exists a € Supp G (C) such that 

info (C(f,y*)) - info (C a (t n )G(t" ,y*f) 

and, in particular, 

(7.17.8) inco (C(f,y*)) = inco (C a (t")G(f ,y*) a ). 

Now, inco (C a (f)) = 0, since C a (f) e k((t)) and C a (X) * 0. Also, 

e-l 

inco (G(?",/) fl ) = f[ inco (^.y*)*) 

= i2f (by d7.17.6t ). 

Therefore by d7.17.8t ) inco (C(f",y*)) = 0', and the lemma is proved. 
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(7.18) MAIN LEMMA 2. 

Let R = k((X)). Let e be an integer, 2 < e < h. Let g = g(x, Y) be an 
element of R[Y] such that g is monic in Y and deg y g = n/d e . 
55 Let y* be an (e.Z) deformation of y(t) such that info (g(t n ,y*)) = 

0Zf L '. Then info (t f{g){t n ,y*) = 0Zf e , where t/ is the Tschirnhausen 
operator with respect to / e R[Y]. (See § 3 for definition of Tf.) 

Proof. Let d - d e and let 

d-\ 

(7.18.1) / = « i + 2 C *« i 

!=0 

be the g-adic expansion of /, where C,- = C^\g), < i < d — I. (See 
(13.4. Q .) Then, by definition, Tf(g) = g + d~ Cd-\- Therefore, in order 
to prove the lemma, it is enough to prove that we have 

(7.18.2) ord t C d - 1 (t n ,f)>r e . 



Now, from ( I7.18.ll i we get 



d 



f(t n ,f) = Y, c '( tn y^(t n ,y*y, 



i=0 

where = 1 . Let 



(7.18.3) u efl [ ord t (C i (t n ,y*)g(t n , y y) < i < d\ 
Since C c \ = 1 and ord ; g(f", j*) d - dr e , we see that w < oo. Let 

(7.18.4) / = {/ 



o<i< d,OTd t (Ci(r,y*)g(f,y*y) = u 

Then Ci(t n ,y*) + for every i e /. Let £?,• - inco (C,-^,/)), i e /. 
Then, since deg y c, < deg^ - n/d e , it follows from Main Lemma |(7. 17)| 
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that a, e k and a; + for every i e /. Also, by hypothesis we have info 
(g(t n ,y*) 1 ) = b{Z l t re for some bi e k, b[ + 0. Therefore we get 

inco(C i (t n ,y*)g(t n ,yJ) = a i b i Z i 

for every i e I. It follows that the coefficient of f in f{t n ,y*) is 

, which is non-zero, since I + <p and Z is an indeterminate. Therefore 
we have 

info(J{f,f)) = \^a i b i Z^f. 
On the other hand, by Lemma |(7.16) we have 

info(f(f,f)) = 0(z n <-y% e f +1 f<. 
Therefore we get u = s e = d e r e and 

Y J a i b i Z i = 0(z n °~y%) de+l . 

iel 

This last equality shows that we have 
(7.18.5) J^cubiZ' ek[Z n <l 

iel 

Now, we have n e = d e /d e+ i > 2 by Proposition |(6.13)| (ii), since 
e > 2. Therefore n e does not divide d e - 1 = d - 1, and it follows from 
d7.18.5t that d-l£l. This means that 

u<ovd t (c d ^(f,y*)g{f,y*) d - 1 ) 
= ord t C d - 1 (f,y*) + (d-l)r e . 

since u = d e r e , we get 

r e <ord f Q_i (f,y*). 

which proves d7.18.2l ). 
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(7.19) THEOREM. Let e be an integer, 2 < e < h, and let g e (X, Y) = 
App d y(f). (See \(4.5j\ ) Lety* be an (e, Z)- deformation ofy(t). Then 

info(g e (t n ,y*)) = 0Zf°. 

Proof. Let G e (X, Y) be the pseudo dt^ root of /. Then we have 57 

(7.19.1) info (G e (t'\y*)) = 0Zf' 

by Corollary |(7.15) Now, G e is monic in Y with deg y G e = n/d e 
(Lemma [(7.1 l)| i. Therefore by Corollary |(4. 6) we have g e (X, Y) = (r/) 7 
(G e ), where j = n/d e . Now, the theorem follows from (I7.19.lt by n/d e 
applications of Main Lemma |(7.18)| □ 

(7.20) COROLLARY. Let e be an integer, 2 < e < h, and let g e (X, Y) = 
App d y(f). Let k' be an overfield of k. Let a e k' and let u be an element 
of k ((f)) such that ord ? u > m e . Let 



y= ^ yjt' + at" 1 ' + u. 



)<m e 

Then there exist c e k, c + 0, and an element v of k'((t)) such that 
ord f v > r e and 

g e (f,y) = caf e + v. 
Proof. Let Z be an indeterminate and let 

y* = Yj yj tJ + Zt ' ne + «■ 

Then y* is an (e, Z)-deformation of Note that y* e k'((t))[Z] c 
k'(Z)((t)). Therefore g e (t",y*) 6 &'((0)[Z] and we can write 

p 

(7.20.1) g e (^/) = ^-(0Z ! ', 

where p is a non-negative integer and e £'((0) for < i < p. Now, 
we have info (g^f",/)) = 0Zf r * by Theorem |(TT9")1 This means that 58 
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we have 

(7.20.2) info {b x {t)) = cf< 
for some c e k, c + 0, and 

(7.20.3) ord, b t (t) > r e for i + 1. 

Let ip : £'((0)[Z] -> k'{{t)) be the fc'((f))-algebra homomorphism 
defined by <p(Z) = a. Then <p(y*) = y. Therefore we have 

P 

(7.20.4) =2^V (by EM) . 

!=0 

Let 

p 

i=2 

Then by (I7.20.2t and (I7.20.3t we have ord, v > r e , and from (I7.20.4t 

we get g e {t n ,y) - caf e + v. □ 

8 The Fundamental Theorem 

Throughout this section we preserve the notation of |(7. 1)| In addition, 
we also fix the following notation: 

(8.1) NOTATION. For an integer e, 1 < e < h + 1, we get 

(Y, if e = 1, 

ge=ge(X,Y) = \ 

[Appy(f), ife>2. 

We note that gh + \ = f. 
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(8.2) Fundamental Theorem (Part One). 

59 Let e be an integer, 1 < e < h + 1. Then we have ord, g e {t n ,y{t)) = r e . 

Proof. Since gh+i = f and r/ !+ i = oo, the assertion is clear for e = h + 1. 
Next, we have g\{t n ,y(t)) = y(t), and ord t y(t) = m\ - r\, which proves 
the assertion for e = 1. Assume now that 2 < e < h. Then the assertion 
is immediate from Corollary |(7.20)| by taking a = y,„ e and u = ^ yjt' 

i>m e 

and noting that y,„ e ^0. □ 

(8.3) Fundamental Theorem (Part Two) 

Let R be a subring of k((X)) such that n is a unit in R and / e R[Y]. 
Then: 

(i) gi € R[Y] for every i, 1 < i < h + 1. 



Further, let /?[F] = 7?[F]///?[F] and let g, be the image of g, under 
the canonical map R[Y] — > /?[F]. Then: 

i e 6 as a free basis, 



(ii) R[Y] is a free /^-module with the set \g 
where g = (gl,...,gh) and 



B = |& = (b u . . . , b h ) e Z /! < bt < di/d i+i for 1 < i < h\. 

(For h = interpret this notation as B = {0} and |g /! & € fij = {1}.) 
Proof. 



1. For / = 1, gi = 7 £ ^?[7]. For / > 2 the assertion follows from the 
uniqueness of App d y(f). 

2. We first note that since deg y / = n > and since / is monic in 
Y, the restriction of the canonical map 77 : R[Y] — > 7?[F] to is 
injective. We identify R with its image in R[Y]. Then, writing 
F = 77(F) for F e R[Y], we have 

(8.3.1) F = F for every F e R. 
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Now, let d = gi for 1 < i < h + 1. Then the (h + l)-tuple 
G = (Gi, . . . ,Gh+i) satisfies conditions (i)-(iii) of |(2.2)| with p — h + 1. 
Therefore by Corollary |(2.14)| every element F of R[Y] has a unique 
expression of the form 

(8.3.2) F= FaG "> F " eR > 

aeA(G) 



where 

' < a t < ni(G) for 1 < i < h + 1\ . 



A(G) = {a = ( ai ,...,a h+l )e7 h ~ 



Recall that with the notation of |(2.2)| we have ?i/, + i(G) = oo and 
(8.3.3) m(G) - (n/d i+1 )/(n/di) = di/d M 



for 1 < i < h. Now, let F be any element of R[Y] and let F e R[Y] be a 
lift of F. Then from (IQTT l and ( l8~T2l we get 

(8.3.4) ^= Z 

Now Gh+i = 0. Therefore, if a e A(G) is such that a/ 1+ i + then 
G = 0. Therefore, in view of (I8.3.3I I. the expression d8.3.4t reduces to 
the form 

beB 



where F' b = Ffa„..jb h ,Q) for beB. This proves that R[Y] is generated as 
an /^-module by the set j g b b e B \. Now, to prove that this set is a free 



basis, suppose 

(8-3.5) ° = Z F ^ 



beB 



with F' b € R for every b and F' h = for almost all ft. For a e A(G), 
define 



(8.3.6) F a 



\ F lau..,aHY if ^+l=°> 
(0, ifa /)+ i*0. 
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Let 

F= J] F a G a . 

aeA(G) 

It is enough to prove that F = 0. For, this would imply by the 
uniqueness of the expression (I8.3.2t that F a = for every a € A(G), 
which would prove, in view of ( 18.3-66 . that F' h = for every b € B. 
Now, suppose F + 0. Then, since / divides F in F[Y] by J8.3.5t . we 
have F <f. R and degF > deg/ = degG^+i. But this is a contradiction 
by d8.3.6t and Lemma |(2.12)| Therefore F = 0, and the proof of the 
theorem is complete. 

(8.4) LEMMA. Let k((X)) be identified with the subfield k((t n )) ofk((t)) 
by putting X - t". Let R be a subring ofk((X)) such that f e R[Y]. Let 
R[y(t)] be the R-subalgebra ofk((t)) generated by y(t). Then: 



(i) R\y(t)] = \F{t\y{t)) F(X, Y) e R[Y\j. 

(ii) There exists an R-algebra isomorphism 

u : R[Y]/fR[Y] ^ R[y(t)] 
which fits in a commutative diagram 



R[Y] *R[Y]/fR[Y] 




where n is the canonical homomorphism and u is defined by 
u{F{x, YJ) = F(t n ,y(t))for F(X, Y) e R[Y]. 

Proof. 

(i) This is clear. 

(ii) It is clear that u is an 7?-algebra homomorphism. Since u(f) = 
f{t n ,y{t) = 0, u factors via 77 to give u. Since u is surjective by (i), 
so is u. To show that u is injective, it is enough to show that ker u = 
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fR[Y]. Let F(X, Y) e ker u. Then F{t n ,y{t)) = 0. Therefore, since 
/ is the minimal monic polynomial of y(t) over k((t n )), f divides 
F(X, Y) in k((X))[Y]. Since / is monic, it that follows / divides 
F(x, Y) in R[Y]. 



(8.5) Fundamental Theorem (Part Three) 

Let k((X)) be identified with the subfield k((t n )) of k((t)) by putting X = 
t". Let R be a subring of k((X)) such that n is a unit in R and / e R[Y]. 
Let 

KM*)] = |^,y«) F(X, Y) € tf[7]J . 
Letgi = gi(f,y(f)),l<i<h. Then: 

(i) /?[y(0] is a free /^-module with the set [g b \b e B} as a free basis, 
where g = (g u . . . ,g h ) and 

S = jfc = (b u . . . , b h ) € Z*|o < ^ < di/di+i for 1 < i < . 

(ii) Let F e R[y(t)] and let 

F = Z ^ F * e 

If b,b' eB,b± b' and F fo + 0, Fy * then 
ovd t {F h g h ) * oidtiFvf). 

In particular, if F + then there exists a unique b e B such that 
ord f F = ord t (F b g b ). 

(iii) With the notation of (ii), let b e B be the unique element such that 
ord f (F) = ord t {F b g b ). Then 



ord, F = ord f F b + ^ 6 ; r, 
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Proof. 

(i) We first note that by Theorem |(8.3)| we have gj e R[Y] for 1 < 
i < h. Let us now identify R[Y(t)] and R[Y] = R[Y]/fR[Y] as R- 
algebras via the isomorphism u of Lemma |(8.4)| With this identifi- 
cation, gj is the image of gj under the canonical map R[Y] — > 
Therefore (i) follows directly from Theorem |(8.3)| 



(ii) LetT + (/?) - {(«/r )ord x G 



G e R,G * Oj. Then, since « = \r \, 
it is clear that T + (R) is a subsemigroup of R is a subsemigroup 
of Z. For ft = (bi,... ,bh) £ 5 such that Ft, ± 0, let us define 
bo = (n/ro)ordx Ft,. Then bo e T + (R). Since r, = ord ? g ; by 
Theorem |(8.2)| we get 

h h 

(8.5. 1) ord t {F h g h ) = ord f F„ + £ b in = £ ft ; r„ 

i=l (=0 

since fto^o - wordx-ffc = ord,fV Similarly, if b' e B and Fy + 
then 

h 

(8.5.2) ord,(Fy/) = £ ft^, ft,', e r + (ff). 

(=0 

Now, since ft, ft' e B, we have < ft, < dj/dj+i, < b' t < dj/dj+i 
for \ <i <h. Thus ( 18.5.11 ) and ( 18.5.21 ) are T + (/?)-strict linear com- 
binations of r = (ro, . . . , r/,). Therefore (ii) follows from Proposi- 
tion |(T3)l 

(iii) This was proved in (I8.5.1t above. 



(8.6) DEFINITION. Let R be a subring of k((X)) such that / e R[Y]. 
Let w € The set 

Jord, F(t",y(wt)) F(X, Y) e R[Y], F(f,y(wt)) * oj . 

which is clearly independent of w € p n (k) and is a subsemigroup of Z, is 
called the value semigroup of / with respect to R and is denoted Ts(/). 64 
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(8.7) Fundamental Theorem (Part Four). 

Let 7? be a subring of k((X)) such that n is a unit in R and / e R[Y]. Let 
T + (R) = {(n/r ) ord x F F e R, F * 

Then we have: 

(i) r|(7?) is a subsemigroup of Z. 

(ii) T + (R)r c r R (/) and r,- e T R (f) for every /, 1 < i < h. 
(hi) Tf>(f) is r(/?)-strictly generated by r = (ro, . . . , r/,). 

In particular, suppose we are in one of the following two cases: 

(1) The ALGEBROID CASE: R - k'[[X]] for some subfield k' of k, 
f e R[Y] and r - n. 

(2) The PURE MEROMORPHIC CASE: R - k'[X~ l ] for some subfield 
k' of Jt, / € /?[F] and r = -n. 

Then we have: 

(i') r + (R) = z + . 

(ii') r, € T s (/) for every i, < i < h. 
(hi') Tr(/) is strictly generated by r - (ro, . . . , r/,). 

(For the definition of r + (/?)-strict generation, see |(1.7)| > 
Proof. 

(i) This is clear, since n = \ro\. 

(ii) Let y € T + (R). Then there exists F = F(X) € R such that F + 
and y = (n/ro) ordx F. This gives yro - nordxi 7 = ord,/(f M ), 
which shows that yro e r«(/). Next, since e R[Y] by Theorem 
|(8.3)| and since ord t gi(t n , y(t)) = r,- by Theorem |(8.2)| we get r,- € 
T R (f) for 1 < i < h. 
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(iii) Let y € T R (f) and let F(X, Y) e R[Y] be such that y = ord, 
F(f,y(t)). Put F = F{t n ,y{t)). Then F + 0. Therefore by Theo- 
rem 



(8.5) (iii) we have 

/; 

y = ord f F = ord, F b (f) + J] Vi, 

where F fo - F 6 (X) e R, F h + 0, and b t e Z, < 6,- < diM+i for 65 
1 < i < ft. Let = (n/ro) ordx F\,. Then fto e T + (/?) and we have 

h 

ord t Fb(t n ) - fto r o- Therefore y = ^ ft,r,-, which shows that y is 

i=0 

h 

a T + (/?)-strict linear combination of r. Conversely, if y = ^ y ; r; 

;=0 

is a T + (/?)-strict linear combination of r then it follows (ii) that 
y e T R {f). This proves (iii). 

(i') is clear, and (ii'), (hi') follow from (i'), (ii) and (iii). □ 

(8.8) COROLLARY. With the notation of Theorem |(8~7)1 suppose R 
contains an element of X-order 1 or -1. (This condition is satisfied, 
for example, if X e R or X' 1 € R). Them g.c.d. (T R (f)) = 1, i.e., the 
subgroup of Z generated by r R (f) coincides with Z. 

Proof. By assumption, we have n/ro e T + (R) or -n/ro £ T + (7?). There- 
fore by Theorem |(8.7)| (ii), n e T R (f) or -n e T R (f). Since n = \r \, 
we get r e T R (f) or -r e T R (f). Also n e T R (f) for 1 < i < h by 
Theorem (8.7)(ii). Now, since 

g.c.d. (-r ,n,...r h ) = g.c.d. (r , n, . . . ,r h ) = d h+ \ = 1, 

the corollary follows. □ 



Chapter 4 

Applications of The 
Fundamental Theorem 

9 Epimorphism Theorem 

Let k be a field and let X, Y, Z, r be indeterminates. 66 

(9.1) DEFINITION. Let C be a finitely generated £-subalgebra of k[Z] 
such that the quotient field of C is k(Z). We call C (the coordinate ring 
of) an affine polynomial curve over k and we call k(Z) the function field 
of C. If, moreover, C is generated as a ^-algebra by two elements then 
we call C an affine polynomial plane curve. A ^-algebra epimorphism 
(i.e., surjective homomorphism) a : k[X, Y] — > C is called an embedding 
of C in the affine plane over k. 

Note that if C has an embedding in the affine plane then C is a plane 
curve. Moreover, the mapping a i-> (a(X), a(Y)) gives a bijective corre- 
spondence between the embeddings of C in the affine plane and ordered 
pair (x,y) of elements of C such that C = k[x,y]. 

(9.2) DEFINITION. An embedding a : k[X, Y] -» C is said to be /?<?r- 
missible if ar(X) ^ and char k does not divide deg z a(X). 

(9.3) Equation of an Embedding 

Let a : Y] — * C be a permissible embedding of an affine plane 
polynomial curve C. Let x = a(X), y = a(Y). Then a(F) - F(x,y) for 
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every F = F(X, Y) e k[X, Y]. Let n = deg z x. Let k be the algebraic 
closure of k and let 9 : k[Z] — > £((t)) be the /c-algebra monomorphism 
defined by 6{Z) = t _1 . Then it is clear that we have 

(9.3. 1) ord T 9(F(% y)) = - deg z F(x, y) 

for every F(X, Y) e k[X, Y]. In particular, we have ord T 6(x) = -n. Since 
char k does not divide n, there exists, by Corollary |(5.4) an element 



t e £((t)) such that ord r t = 1 and #(x) - ?~' ! . Note then that we have 
k((t)) = k((T)) and ord t a = ord r a for every a € k((t)). Write x = 
x(t) = 6(x) = C n and y = y(t) = 9(y). We call y(t) a Newton-Puiseux 
expansion of y in fractional powers of I' 1 . Let / = f{x, Y) € k{(X))[Y] 



be the minimal monic polynomial of y over k((t n )) (Definition (5.8)) . 



Recall that / is the unique irreducible element of k((X))[Y] such that / 
is monic in Y and f(t n ,y) = 0. We call / the meromorphic equation of 
the embedding a. 

(9.4) LEMMA. With the notation o} \(9.3)\ we have: 

(i) deg r / = w. 

(ii) fek[X-\Y]. 

Proof, (i) We have deg y / - [k((t n ))(y) : k((t n ))]. Therefore, since y e 
k((t)), we get 

deg Y f<[K(f)):k((f))]=n. 

On the other hand, since a is surjective, we have Z e k(x,y). Therefore 
r" 1 e k(x,y) c k((t n ))(y), so that r € k((t n ))(y). Therefore 

deg Y f>[k((t n ))(T):k((t"))]=n 

by Lemma |(5.10)| since 1 e Supp ? (r). This proves (i). 

(ii) Since deg z x = n > 0, x is transcendental over k and &(Z) is 
algebraic over k(x) with [k(Z) : &(x)] = «. Let g(x, Y) e k(x)[Y] be 
the minimal monic polynomial of y over k(x). Since a is surjective, 
we have k(x)(y) = fc(Z). Therefore deg r g(x, Y) = n. We claim that 
gCx, Y € k[x][Y]). In order to prove the claim, we have only to show that 
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y is integral over k[x]. Now, writing x - ^a^Z', a, e k for < i < n, 

(=i 

a„ ^ 0, we have 

Z n + aia~ l Z l + («o - ^a" 1 - 0, 
i=i 

which shows that Z is integral over k[x\. Since y e k[Z], y is also 
integral over k\x]. Thus g(x,Y) e ^[7]. Put /z(X, Y) = g{X~ l ,Y). 
Then fc(X, Y) € k[X~ l ]m c ^((X))[F] and h(X, Y) is monic in Y with 
deg y /i(X, F) = n. Now, fcf^y) = g(r n ,y) - ^(0(1),^)) - - 
0. This shows that f(X, Y) = h(X, Y) and (ii) is proved. □ 

(9.5) REMARK. Put <p - <p(X, Y) = f(X~\ Y). Then by Lemma |(9~?)1 
<p e k[X, Y]. We claim that tp generates kera. To see this we note that 
kera is a principal prime ideal of k[X, Y] and, since / is irreducible in 
k[X~ Y , Y], (p is irreducible in k[X, Y]. Therefore it is enough to show 
that if e kera. Now, 6((p(x,y)) = ip(t~ n ,y) - f(t",y) = 0. Since 6 
is a monomorphism, our claim is proved. Noting that </> is the unique 
generator of ker a which is monic in Y, we call (p the algebraic equation 
of the embedding a. If ijj is any generator of ker a then, clearly, we have 
tp - 0ip for some jzf. 

(9.6) REMARK. With the notation of |(93)l suppose S is a subring of 
k such that x and y belong to S [Z]. Consider the pair (X - x, Y - y) of 
elements of 5 [Z][X, Y] and let g - g(X, Y) e 5 [X, Y] be the Z-resultant 
of X - x and Y — y. Then clearly 0g is monic in Y and, since deg z x = 
n, we have deg F g = n. Moreover, we have g(x,y) = 0, so that = 
9(g(x,y)) = g(t~ n ,y). therefore it follows from Lemma |(9.4)| (i) that 
0f(X, Y) - g(X~\ Y) € S[X~\ Y]. This gives an alternative proof of 
part (ii) of Lemma |(9.4)| 

(9.7) Characteristic Sequences of an Embedding 

Continuing with the notation of |(9~T)l let R = k[X' 1 ]. Then / e R[Y] by 69 
Lemma |(9.4)| Let h = h(f) and let m,- = mj(-n,f), q, = qi{-n,f), 
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Si = Si(-n,f), n = n{-n,f), d M - d M (f) for < i < h + 1. 
The sequence (mo, . . . , m/, + i), (resp. (go, ■ ■ • , <?/i+i), resp. (so, . . . , 
resp. (r , . . . , r h+1 ), resp. 
(d\, . . . ,dh+2)) is called the characteristic m (resp. q, resp. s, resp. r, 
resp. J)- sequence of the permissible embedding o-. Note that we have 

(9.7.1) r = -n = -deg z a(X). 
Moreover, by ( 19.3.11 ) we have 

(9.7.2) r\ = ord t y = ord T y = - deg z a(Y). 
Let 

7T = {ae Z\a < 0}. 
Recall that T«(/) is the subsemigroup of Z defined by 



r R (f) = (ord f F(f,y) F(X, Y) e R[Y],F(f,y) * 
(9.8) LEMMA. With the notation o ffi)T\ we have: 

d) r R (f) c z-. 

(ii) IfC = k[Z] then T R (f) = IT. 

(Hi) r R (f) is strictly generated by r = (tq, r\, . . . , r^). 

(iv) ro < 0, r\ — oo or r\ < 0, and ri < Ofor 2 < i < h. 

(v) IfC - k[Z] and h > 2 then r/, - —1. 

Proof, (i) Let F(X, Y) € R[Y] be any element such that F(t n ,y) ± 0. Put 
70 G(X, Y) = FiX' 1 , Y). Then G(X, Y) e k[X, Y] and, with the notation of 
|(9.3)| we have 

OTd t F(f,y) = oTd t G(r n ,y) 
= ord T G(r n ,y) 
(9.8.1) = ord,- G(6(x), 6(y)) 

= oxd T 6(G(x,y)) 
= -deg z G(x,y) 
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by d9-3.lt . Therefore ord f F(t", y) < 0. this proves (i) 

(ii) In view of (i), it is enough to prove that -1 e r#(/). Since a 
is surjective, thee exists G(X, Y) e k[x, Y] such that G(x, y) = Z. Put 
F(X, Y) = G(X~ l , Y). Then F(X, Y) e R[Y] and G(X, Y) = F(X~ l , Y). 
Therefore by the computation d9.8.1t we get ord t F(t",y) = -deg z Z = 
-1. This shows that -1 e T R (f). 

(hi) This is immediate from Theorem [(1^)] (hi'). 

(iv) The assertion about ro and r\ follows from d9.7.U and ( 19.7.2b . 
Now suppose 2 < i < h. Then we have 

(9.8.2) di > d M 

by Proposition |(6. 13)| (ii). Therefore 1 < dj/dj + \, so that r,- is a strict 



linear combination of r = (ro, r\, . . . , rf,). Therefore € T«(/) by (hi), 
which shows by (i) that r ; - < 0. Since di does not divide r, by (19.8.2b . we 
have r\ ± 0. Therefore r,- < 0. 

(v) It follows from (ii) and (iii) that r,- = - 1 for some i, < i < h. 
Since h > 2 and since d^ divides r ; - f or i < h — 1 it follows from d9.8.2t 
that n ± -1 for < i < h - 1. Therefore r h = -1. □ 71 

(9.9) LEMMA. With the notation oj fT7)\ suppose -d 2 £ T R (f). Then 
ro divides r\ or r\ divides ro. 

Proof. Since -di 6 Z, we have d 2 + -oo. This means that /j > 1. 
Therefore n ^ oo and it follows from Lemma |(9.8)| (iv) that r, < for 
i - 0, 1. since € Tr(/), Lemma |(9.8)| (iii) shows that - J2 is a strict 
linear combination of r = (ro, . . . , r/,). Now, the assertion follows from 
Proposition |(1 .8)1 □ 

(9.10) DEFINITION. If C = k[Z], we call C the affine line over k. 

In Theorem |(9. 1 l)| and |(9. 19)| below we study the embeddings of the 
affine line in the affine plane. 

(9.11) Epimorphism Theorem (First Formulation) 

Let k be any field and let a : k[X, Y] — > k[Z] be a ^-algebra epimorphism 
such that a(X) + 0, a(Y) + 0. Let n = deg z or(X), m = deg z a(7). 
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Suppose char k does not divide g.c.d. (m,n). Then n divides m or m 
divides n. 

Proof. By the symmetry of the assertion, we may assume that char k 
does not divide n. Then or is a permissible embedding. We now use the 
notation of |(9~5)1 and |(9~7)1 with C = k\Z\. By (ETTA and (l9~T2l we 
have ro = -n and n - -m + oo. Therefore h > 1. By Lemma |(9.8)| (ii) 
we have r#(/) - Z~. Therefore -<i2 £ r«(/), so that ro divides n or ri 
divides ro by Lemma |(9.9)| This means that n divides m or m divides n, 
and the theorem is proved. □ 

The following example shows that in Theorem |(9.1 l)| we cannot re- 
lax the condition "char k does divide g.c.d. (m, n)". 

(9.12) EXAMPLE. Let p - char k. Let e, s be positive integers and let 



y = Z + J] a0P 

(=0 

72 with a, e jk for < i < s and a s + 0. Let a : F] -> &[Z] be the 
^-algebra homomorphism defined by a(X) = x, a{Y) = y. We claim that 
or is surjective. To prove our claim, it is enough to show that Z e 
In fact, we show by descending induction on j that Z pJ e k[x,y] for 
< j < e, this assertion being clear for j = e. Suppose now that j > 
and Z pJ+ € A;[x,j]. We have 

1=0 

This shows that Z pl e and our claim is proved. Now, let 

n - deg z x - p e , m - deg z y = sp. It is clear that we can choose e, s to 
be such that neither n divides m nor m divides n. Specifically, take e >2 
and s - qp c where q, c are integers such that q > 2, q £ (mod p) and 
0<c<<?-2. 
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(9.13) QUESTION. Let a : k[X, Y] k[Z] be a ^-algebra epimorphism 
such that a(X) ± 0, a(Y) + 0. Let n = deg z a(X), m = deg z a(7). Let 
p = char k, and let n - n' p e , m = m'p d , whee n', m', e, d are integers 
such that n' £ (mod p), m'lO (mod p), e > 0, d > 0. Is it then true 
that n' divides m' or m' divides «'? 

(9.14) DEFINITION. Let A - k[X, Y] and let trbea fc-algebra auto- 
morphism of A. We say cr is primitive if there exists P(Z) e k[Z] such 
that 



We say a is linear if there exist a,, c, € k, i = 1, 2, such that 

cr{X) = aiX + b x Y + ci, o-(F) = a 2 X + b 2 Y + c 2 . 

We say cr is elementary if cr is primitive or linear. We say cr is tame 73 
if cr is a finite product of elementary automorphisms. 

(9.15) REMARK. It is easily checked that the set of all tame automor- 
phisms of A is a subgroup of the group of all ^-algebra automorphisms 
of A. In fact, it is true that all ^-algebra automorphisms of A are tame. 
In the next section we shall deduce this fact from the Epimorphism The- 
orem in case char k = (Theorem |(10.1)| ) 

(9.16) DEFINITION. Let a, p : k[X, Y] -> k[z] be fc-algebra epimor- 
phisms. We say a is equivalent (resp. tamely equivalent) to fi if there ex- 
ists a ^-algebra automorphism (resp. tame automorphism) cr of k[X, Y] 
such that the diagram 



either 



cr(X) = X, cr(Y) - Y + P(X); 
cr(X) = X + P(Y), o-(Y) - Y. 



or 



k[x, Y] 




k[X, Y] 
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is commutative, i.e., a = ficr. 

(9.17) REMARK. It is clear that both equivalence and tame equivalence 
are equivalence relations and that tame equivalence implies equivalence. 

(9.18) DEFINITION. Let a : k[X, Y] -> k[Z] be a fc-algebra epimor- 
phism. We say a is wild if a(X) ± 0, a(Y) + and char k divides both 
deg z a(X) and deg z a(Y). 

(9.19) EPIMORPHISM THEOREM (SECOND FORMULA- 
TION). 

Let Qf,yS : k[X, Y] — > k[Z] be fc-algebra epimorphisms. Assume that 
74 neither a nor yS is wild. Then a and /? are tamely equivalent. In particular, 
a and ft are equivalent. 

Proof. Let y : /c[X, F] — > &[Z] be the /c-algebra epimorphism defined by 
y(X) = Z, y(Y) = 0. Then, since tame equivalence is an equivalence 
relation, it is enough to prove the following assertion: □ 

(9.19.1) 

If a is not wild then a and y are tamely equivalent. 

Given a, we define the transpose a' of a to be the ^-algebra epi- 
morphism a' : k[X, Y] k[Z] given by a\X) - a(Y), a\Y) = a(X). 
Clearly, a and a' are tamely equivalent and a is wild if and only if 
a' is wild. Put D(a) = deg z a(X) + deg z a(Y). Then D(a) = D(a f ). 
We now prove |(9~19. 1)| by induction on D(a). First, suppose D(a) < 
1. Replacing or by a', if necessary, we may assume that deg z a(X) > 
deg z a(Y). Then, since a is surjective, the assumption D(a) < 1 im- 
plies that deg z a(Y) < and deg z a(X) = 1. This means that there 
exist a, b,c,€ k, a ± 0, such that aiX) - aZ + b and a(Y) = c. Let cr 
be the fc-algebra automorphism of k[X, Y] defined by cr(X) = a(X) + b, 
cr{Y) -Y + c. Then cr is tame and clearly we have a = ycr. 

Now, suppose D(a) > 2. Again, replacing a by a', if necessary, we 
may assume that deg z a(X) > deg z a(Y). This means, in particular, that 
a(X) t k. If a(Y) e k then deg z a(X) > 2. This is not possible, since 



9. Epimorphism Theorem 



75 



a is surjective. Therefore a{X) k and a(Y) k. Let n = deg z a(X), 
m = deg x a(F). Since a is not wild and n > m > 1, it follows from 
Theorem |(9.1 1)| that m divides n. Let n = rm, where r is a positive 
integer. Write 

rm m 
i=0 7=0 

with cii, bj e k for < i < rm, < j < m and b m t 0. Let o~ be the 75 
^-algebra automorphism of k[X, Y] defined by cr(X) = X - a rm b~ n fY r 
and cr(Y) = Y. Then cr is primitive, therefore tame. Let a' = acr. Then 
a' : k[X, Y] — > &[Z] is a /c-algebra epimorphism and a and a' are tamely 
equivalent. Now, we have 



a'(X) = a(o-(X)) 

= a(X - a rm b; n r Y r ) 

rm ( m 

= ^ ciiZ 1 - a rm b; n r b i xl 

i=0 [j=0 



This shows that degxa'{X) < rm = n. Moreover, a'{Y) = a(cr(Y)) = 
a(Y). Therefore deg z a'(Y) = m, and we get D(a') < D{a). Now, since 
a is not wild, char k does not divide g.c.d. (n, m) = m = deg z a\Y). 
This shows that a' is not wild, so that a' and y are tamely equivalent 
by induction hypothesis. Therefore a and y are tamely equivalent, and 
1(9.19. l)| is proved. 

(9.20) COROLLARY. If char k = then any two fc-algebra epimor- 
phisms k[X, Y] — > k[Z] are tamely equivalent. 

Proof. Immediate from Theorem |(9. 19)| sine if char k = then there 
are no wild ^-algebra epimorphisms. □ 

(9.21) COROLLARY. Let char k = 0. Let <p be an element of k[X, Y] 
such that k[X, Y]/(tp) is isomorphic (as a ^-algebra) to k[Z]. Then there 
exists an element ip of k[X, Y] such that k[ip, ip] = k[X, Y]. 
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Proof. Let a : k[X, Y] — » &[Z] be the ^-algebra epimorphism defined 
by a = vu, where u : k[X, Y] — > k[X, Y]/(tp) is the natural surjection 
and v : k[X, Y]/(tp) — > k[Z] is a ^-algebra isomorphism. Then kera - 
(ip). Let /? : k[X, Y] — > /c[z] be the /c-algebra epimorphism defined by 
76 /?(X) = Z, /3(F) = 0. then ker/3 = (Y). By Corollary |(9~2T7)1 there exists 
a fc-algebra automorphism cr of F] such that /? - acr. This gives 
(tp) = kera = cr(ker/3) = (cr(F)). Therefore cr(F) = 0<p. Let *F = cr(X). 
Then *[*, F] - Jfc[tr(X), <x(F)] = jfc[^, jzty] - k\if/, <p]. □ 

(9.22) LEMMA. Let the assumptions be those of Corollary \( 9. 2fJ\ As- 
sume, moreover, that deg Y (fi > 0. Then: 

(i) 0tp is monk in Y for some 0. 

(ii) tp(X~ l , F) is irreducible in k((X))[Y], where k is the algebraic clo- 
sure ofk. 

Proof. Let a : k[X, F] — > k[Z] be the ^-algebra epimorphism defined 
at the beginning of the proof of Corollary |(9.21)| Then kera = ((f). 
Since deg y tp > 0, we have X - a £ (mod tp) for every a e k. This 
shows that deg z a(X) > 0. Therefore a is a permissible embedding. Let 
/ = f(X, F) e k((X))[Y] be the meromorphic equation of a. It follows 



from Remark|(93)|that kera - (j(X~ l , F)). Therefore /(AT 1 , F) - 0tp 



for some 0, and the lemma is proved. □ 

(9.23) COROLLARY. Let the assumptions be those of Corollary |(9~IT)1 
Assume, moreover, that deg y tp > 0. Then there exists an element iff of 
k[X, F] such that deg y iff < deg y tp and k[tfr, tp] = k[X, F]. 

Proof. By Corollary |(9~2"T)1 there exists iff e k[X, F] such that k[ifr,tp] = 
k[X, F]. It is now enough to show that if deg y if/ > deg y (p then there ex- 
ists iff' e F] such that deg y t// < deg y iff and tp] = k[X, Y]. Let 
n = degy tp, m = deg y iff and suppose m > n. In view of Lemma |(9.22)| 
replacing tp by jzty, we may assume that tp is monic in F. Similarly, since 

k[x, Y]/(iff) = WMIW) * *M * 



77 we may replace iff by and assume that iff is monic in F. Now, 
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k[if/,tp] = k[X, Y] implies that k'{iff,ip] = k'[Y], where k' = k(X). There- 
fore if S , T are indeterminates then the -algebra homomorphism y : 
k'[S, T] — > k'[Y] defined by y(S) = iff, y(T) = tp, is surjective. There- 
fore by Theorem |(9.1 1)| n divides m or m divides n. Since m > n, 
we get m - pn for some positive integer p. Let iff' = iff - <p p . Then 
k[iff', tp] = k[tff, tp] = k[X, Y]. Moreover, since both iff and tp are monic in 
Y, we have degy if/' < m. □ 

(9.24) THEOREM. Let char k = 0. Let ip = <p(X, Y) be an element of 
k[X, Y] such that n = degy ip > 0, <p is monic in Y and k[X, Y]/(ip) is 
isomorphic (as a k-algebra) to k[Z]. Let f = f(X, Y) = (p(X~ y , Y). Then 
f is irreducible in k((X))[Y]. Let h = h(f) and let if/ = Appy(<p), where 
d = dj r (f). If h > 1 then k[iff, ip] - k[X, Y]. (As usual, k denotes the 
algebraic closure ofk.) 

Proof. Let a : k[X, Y] — > k[Z] be the ^-algebra epimorphism defined by 
a = vu, where u : k[X, Y] — > k[x, Y]/(tp) is the natural surjection and 
v : k[X, Y]/(tp) — > k[z] is a ^-algebra isomorphism. Then kera = (ip) 
and, since n > 0, a is a permissible embedding. Since ip is monic in Y, 
it follows from Remark |(9.5)| that / is the meromorphic equation of a. 
We now use the notation of |(9~^ and |(9~7)l Let g = g(X, Y) = App d Y (f). 
Then by Proposition P77H g(X, Y) = if/(X~ l , Y). Since h > 2, we have 
ord f iff(r n ,y) = ord t g(t n ,y) = r h by Theorem |(^2l Since ifi(r n ,y) = 
d(if/(x,y)), it follows from d9.3.1t that deg z if/ (x,y) = -r^. By Lemma 
|(9.8)| (v) we have r% = -1. Therefore we have 

(9.24.1) deg^OA) = 1. 

□ 

Now, by Corollary |(9.23)| there exists an element iff' of k[X, Y] such 
that degy if/' < n and k[if/' , tp] = k[X, Y]. It follows that k[Z] = k[a(if/')]. 78 
Therefore we have 

(9.24.2) deg z a(i/0 = 1. 

It follows from d9.24.lt and d9.24.2t that we have a(if/') = aa(iff) + b 
for some a, b e k, a + 0. This means that 

iff' = aiff + b + Aip 
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for some A e k[X, Y]. Since degy tp' < n and degy ft - n/d < n, we 
get A = and if/' = cuff + b. This shows that k\ijj' , tp] = k[ft, tp], and the 
theorem is proved. 

With the notation and assumptions of Theorem |(9.24)| we have the 
following four corollaries: 

(9.25) COROLLARY. If h > 2 then r n (-n,f) = -1. 

Proof. This was noted in the proof of the theorem above. □ 

(9.26) COROLLARY, degy tp divides de.g x cp or de.g x (p divides degy (p. 

Proof. Let a : k[X, Y] — > k[Z] be the permissible embedding defined 
in the proof of Theorem Then, since f(X, Y) = (p(X~\Y) is 

the meromorphic equation of a (Remark |(9.5)| l, it follows from Lemma 
|(9.4)| that deg z a(X) = degy tp = n, Let m = deg x <p. If m = then n 
divides m. If m > then by the argument above, we get deg z a(Y) = m. 
Now, it follows from Theorem |(9. 1 l)| that n divides m or m divides n. □ 

(9.27) COROLLARY. d 2 (f) = d x {f) or d 2 (f) - -qx{-n,f). 

79 Proof. As seen in the proof of Corollary |(9.26")1 we have n = deg 7 a(X). 
Therefore d\(f) - deg z Q'(X). Moreover, by (I9.7.2t we have deg z 
a(Y) = -q\(-n,f). Now, the corollary follows from Theorem |(9.11)| 

□ 

(9.28) COROLLARY. k[X, F]/(i/0 is isomorphic (as a ^-algebra) to 
k[Z]. 

Proof. This is clear, since k[X, Y] = k[ip, tp]. □ 

(9.29) REMARK. The results proved in |(9.21)| - |(9~2¥)l above hold also 
for char k > (and, infact, the same proof goes through), provided 
we make the assumption that degy <p (or, by symmetry, deg x tp) is not 
divisible by char k. 
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10 Automorphism Theorem 

As in k ia an arbitrary field and X, Y, Z are indeterminates. 

(10.1) Automorphism Theorem. 

Every ^-algebra automorphism of k[X, Y] is tame. 

(For the definition of a tame automorphism, see |(9. 14)1 In the proof 
below we deduce the Automorphism Theorem from the Epimorphism 
Theorem in case char k = 0. For a proof in the general case the reader 
is referred to [5 ].) 



Proof of (10.1) in char k = 0. Let ip be a ^-algebra automorphism of 
k[X, Y]. Let y : k[X, Y] — > k[Z] be the ^-algebra epimorphism defined 
by y(X) = Z, y{Y) = 0, and let a = y<p. Then a : k[X, Y] k[Z] is 
also an epimorphism. Therefore by Corollary |(9.20)| there exists a tame 
/c-algebra automorphism o~ of k[X, Y] such that a = ycr. Thus we get 
yip = ycr. Put if/ - ipcr~ l . Then tp = i]/o~, and it is enough to prove that 
i/f is tame. Now, yif/ - y. Therefore tA(kery) = kery. Now, kery = (7). 
Therefore we have 80 

(10.1.1) i//(Y)=aY 
for some a e k, a + 0. Now, 

k[Y][X] = k\ifj(Y),ifj(X)\ = klaY^iX)] = k[Y][if,(X)]. 
Therefore there exist P(Y) e k[Y] and b € k, b + 0, such that 

(10.1.2) ij/{X) = bX + P{Y). 

It is clear from dlO.l.H and dlO. 1.2ft that if/ is tame. 

(10.2) THEOREM. Let f, g be elements ofk[X, Y] such that k[f,g] = 
k[X, Y]. Then deg / divides deg g or deg g divides deg /. 



(Here deg denotes total degree with respect to X, Y. In the proof 
below we deduce Theorem |(10.2)| from the Epimorphism Theorem in 
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case char k - 0. For a proof in the general case the reader is referred to 

Ho 



Proof of |(10.2)| in case char k = 0. Let n - deg /, m - deg g. Let / + be 

the homogeneous component of / of degree n, i.e., / + is a homogeneous 
polynomial in X, Y of degree n such that f = f + + f with /' e k[X, Y] 
and deg /' < n. It is then clear that deg y / < n if an only if X divides / + . 
Similarly, deg y g < m if and only if X divides g + , where g + is the homo- 

a G k >is an infinite 



geneous component of g of degree m. Since |X + aY , 

set of mutually coprime elements of k[X, Y], there exists a € k, a ± 0, 
such that X' - X + aY divides neither / + nor g + . Therefore, replacing X 
by X' we may assume that n = deg y f,m = deg y g. Let = k(X) and 
let 5, T be indeterminates. Let a : k'[S,T] — > &'[F] be the ^'-algebra 
81 homomorphism defined by a(S) = f, a(T) = g. Then the assumption 
k[f,g] - k[X, Y] implies that a is an epimorphism. Therefore it follows 
from Theorem |(9.1 l)| that n divides moxm divides n. 



11 Affine Curves with One Place at Infinity 

(U.1) 

Throughout this section, by a valuation we shall mean a real discrete 
valuation with value group Z. Thus if K is a field then a valuation v of 
K is a map v : ^->ZU {oo} satisfying the following three conditions: 

(i) v(a) = oo if an only if a = 

(ii) v[.Sr* : — > Z is a surjective homomorphism of groups, where K* 
is the group of units of K 

(iii) v(a + b) > min(v(a), v(b)) for all a, b e K. 

We denote by R v the ring of v and by m v the maximal ideal of R v . 
Recall that R v = {a e k\v(a) > 0} and m v = {a e *T|v(a) > 0}. The ring 
R v is a discrete valuation ring with quotient field K. If k is a subfield 
of K such that v(o:) = for every non-zero element a of k then we say, 
as usual, that v is a valuation of K/k. Note that in this case the residue 
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field R v /m v of v is an overfield of k. We say v is residually rational over 
k if k = R v /m v . Let L/K be a field extension. Let v be a valuation of 
K and let w be a valuation of L. We say w extends (or lies over) v if 
R w D K = R v . 

(11.2) DEFINITION. Let k be a field and let A be a fc-algebra. We say 
A is an affine curve over k (more precisely, the coordinate ring of an in- 
tegral affine curve over k) if the following three conditions are satisfied: 

(i) A is finitely generated as a /c-algebra. 

(ii) A is an integral domain. 

(iii) A has Krull dimension one, i.e. if K is the quotient field of A then 82 
tr. deg^ K = 1 

(11.3) DEFINITION. Let A be an affine curve over k. We say A is a 

plane affine curve (resp. the affine line) if A is generated as a ^-algebra 
by two elements (resp. one element). Note that the affine line is the 
polynomial ring in one variable over k. 

(11.4) DEFINITION. Let A be an affine curve over k. We say A has 
only one place at infinity if the following two conditions are satisfied: 

(i) There exists exactly one valuation v of K/k, where K is the quo- 
tient field of A, such that A <t R v . 

(ii) The unique valuation v of condition (i) is residually rational over 
k. 

We call v the place (or valuation ) of A at infinity. 

(11.5) EXAMPLE. An affine polynomial curve over k (Definition |(9.1)| ) 
has only one place at infinity. For, if A is such a curve then A c k[Z] and 
the quotient field of A is k(Z), where Z is an indeterminate. If v is the 
Z~ ! -adic valuation of k(Z)/k then it is clear that v is residually rational 
over k and is the unique place of A at infinity. In particular, the affine 
line has only one place at infinity. 
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(11.6) LEMMA. Let v be a valuation of K/k. Let x be a non-zero 
element ofK. If x is algebraic over k then v(x) - 0. 

Proof. Suppose v(x) # 0. Since x is algebraic over k if an only if x" 1 is 
algebraic over k, we may assume that v(x) > 0. If xis algebraic over k 
then, since x + 0, there exist n > 1 and a,- e k, < i < n - 1, such that 
«o ^ and 

x" + a^-ix" -1 + • • • + a\x - £?o- 

83 Since v(x) > 0, we have v(x n + a n -\ + . . . + a\x) > 0. But v(cto) = 0. 
This contradiction proves that v(x) = 0. □ 

(11.7) LEMMA. Let v be a valuation of K/k such that v is residually 
rational over k. Then k is algebraically closed in K. 

Proof. Let x € K be algebraic over k. We want to show that x e k. 
We may assume that x ^ 0. Then x -1 is also algebraic over k. Since 
x e /? v or x _1 e R v , we may assume, without loss of generality, that 
x e 7? v . Then since v is residually rational over k, there exists a € k such 
that v(x - a) > 0. Now, since x - a is algebraic over k, it follows from 



Lemma (1 1.6) that x — a = 0, which shows that jet. □ 



(11.8) LEMMA. Let A be an affine curve over k with only one place v 
at infinity. Let K be the quotient field of A. Let x e A, x k. Then: 

(i) x is transcendental over k and v is the unique valuation of K/k 
extending the x~ x -adic valuation ofk(x)/k. 

(ii) v(x) = -\K : k(x)\ In particular, v(x) < 0. 
(hi) A is integral over k[x]. 

Proof. 

(i) Since v is residually rational over k and since x £ k, x is transcen- 
dental over k by Lemma |(11.7)| Let v'be any valuation of K/k 
extending the x~ 1 -adic valuation of k(x)/k. Then x" 1 is a non-unit 
in the ring R v > of v' . This means that x £ R v >. Therefore A <t R v >, 
and the hypothesis on A implies that v = v'. 
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(ii) Since v is the only valuation of K/k extending the x^-adic valua- 
tion of k(x) Ik and since the residue field of v is k, [K : k(x)] equals 
the ramification index of v over the x^-adic valuation of k(x)/k, 
i.e., [K : k(x)] = v{x~ l ) = -v(x). 

(iii) Let y e A. To show that y is integral over k[x], it is enough to 
show that y is integral over each valuation ring of k(x)/k containing 
k[x]. Let then R w be such a valuation ring with valuation w, and 
let wi, . . . , w r be all the extensions of w to K. Then, if R w is the 

r 

integral closure of R w in K, we have R w = ^ /? Wj . Therefore it is 

enough to prove that y € R Wj for every i, 1 < i < r. Since A c /?/ 
for every valuation v' of /r/^ other than v, we have only to show 
that Wi ± v for every i, 1 < i < r. But this is clear, since x e R Wj 
for every i, 1 < i < r, and x ^ /? v by (ii). 



(11.9) COROLLARY. Let A be an affine curve over k with only one 

a e A, a + 0? is a subsemi- 



place v at infinity. Then v(A - {0}) - |v(a) 

group of the semigroup of non-positive integers. Moreover, the only 
units of A are the non-zero elements of k. 

Proof. The first assertion is immediate from Lemma |(1 1.8)| (ii). To 
prove the second assertion, let x <f. k. Then x is transcendental over 
k, hence a non unit in k[x]. Since A is integral over k[x], x is a non-unit 
in A. □ 

(11.10) REMARK. In view of Corollary |(THT)1 we may omit explicit 
mention of k in Defmition |(11.4)| That is, we may say A to have only one 
place at infinity if there exists a subfield k of A such that A is an affine 
curve over k with only one place at infinity in the sense of Definition 
|(1 1.4)| The subfield k is then uniquely determined by A. viz, it is the set 
of all units of A together with zero. We call k the ground field of A. 85 



(11.11) DEFINITION. Let R be a ring and let R[Y] be the polynomial 
ring in one variable Y over R. An element / of R[Y] is said to be almost 
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monic in Y if / + and the leading coefficient of / is a unit in R, i.e. 
/ + and there exists a unit a in /? such that deg(/ - aF") < n, where 
n = deg y /. 

(11.12) PROPOSITION. Let k' be a field and let k be its algebraic clo- 
sure. Let tp = tp(X, F) be an element of k'[X, Y] c k((X' l ))[Y] such that 
degy tp > 0. Let A = Y~\/(tp), where = ^£'[x, F]. Assume that 
A is an affine curve over k! with only one place v at infinity. Then: 

(i) tp is almost monic in Y. 

(ii) degy tp = -v(X + {if)). 

(iii) tp is irreducible in k((X~ y ))\Y]. 

Proof. Let x = X + {tp). Since degy ^ > 0, we have x$.k! . Therefore by 
Lemma |(11.8)| x is transcendental over k' and A is integral over k'[x]. In 
particular y = Y + (tp) is integral over fc'[x], and (i) is proved. Now, if K 
is the quotient field of A then we have degy tp = [K : k'(x)]. By Lemma 
|(1 1.8)| we have [K : k'(x)] = -v(x). This proves (ii). In order to prove 
(iii), we may, in view of (i), replace tp by atp for a suitable non-zero 
element a of k! to assume that tp is monic in Y . Then tp(x, Y) e k'[x][Y] 
is the minimal monic polynomial of y over k'(x). Let L be an overfield 
of &((x -1 )) such that we have a k' '(x)-monomorphism u : K — > L and L is 
generated over ^(Or^by w(y). (Here we ree ard^x" 1 )) as an overfield 
of k'(x) via the natural inclusions k' fc((x -1 )).) Let i/r(x, Y) e 

^((x _1 ))[F] be the minimal monic polynomial of u(y) over ^(x" 1 )). In 
order to prove (iii), it is enough to show that tp(x, Y) = tf/(x, Y). Now, 
since tp(x, uiy)) = u(tp(x,y)) - 0, tp{x, Y) divides tp(x, Y) in k((x~ l ))[Y]. 
Therefore it is now enough to show that deg r tp(x, Y) < degy i]/(x, Y). 
Let n = degy <p(x, Y), m - degy (/'(x, Y). Then n - v(x _1 ) by (ii), and 
m - [L : &((x -1 ))]. Let w be a valuation of L extending the x _1 -adic 
valuation of k((x~ l ))/k. We claim that there exists a (unique) valuation 
V of K such that w is an extension of v'. For, let w' : K — > Z U {oo} 
denote the restriction of w to K. Then, writing K* for the group of units 
of K, w'(K*) is a subgroup of Z. Since w(x _1 ) > and x -1 € A", we have 
w'(K*) + 0. If r is the positive generator of w'(K*), we put v' = r~ l w'. 
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Then v' : K — > ZU {oo} is surjective and our claim is proved. Now, since 
v'(x~ l ) > 0, V is an extension of the x^-adic valuation of k'(x)/k'. 
Therefore V = v by Lemma |(11.8)| Now, we get n = v{x~ x ) = v'{x~ x ) = 
r~ 1 w(x~ 1 ) < w(x~ l ) < [L : k((x~ 1 ))] - m, and (iii) is proved. 

This completes the proof of the proposition. □ 

(11.13) NOTATION. Let k be an algebraically closed field and let tp = 
<p(X, F) be an element of k[X, F] such that tp is monic in Y and char 
k does not divide de.g Y <p. In particular, this means that deg Y tp > 0. 
Let n = degy tp. Assume that <p is irreducible in k((X~ l ))[Y]. Put / = 
f{X, Y) - <p{X~\ Y). Then / is a irreducible element of k((X))[Y] and / 
is monic in Y with deg F / = n. Therefore by Newton's Theorem |(5.14)| 
there exists y(t) e k((t)) such that f(t n ,y(t)) = 0. Let k' be a subfield of 
k such that tp e k'[x, Y], Let R = k'[X~ 1 ]. Then / 6 R[Y]. Let R\Y] - 
R[Y]/fR[Y] and let A = k'[X, Y]/tpk'[X, Y]. It is then clear that the k' - 
algebra isomorphism ff : k'[X,Y] R[Y] defined by 8'(X) = X' 1 , 
0'{Y) = Y, induces a /c'-algebra isomorphism 6' : A — > 7?[F]. Recall 
also that if k'[t~ n ,y(i)] denotes the /c'-subalgebra of k((t)) generated by 87 
t~ n and y(t) then by Lemma |(8.4)| there exists -algebra isomorphism 
u : R\Y] -> k'[r n ,y{t)] given by w(F(X, Y)) - F{t n ,y{t)), where F) 
denotes the image of an element F(X, Y) of R[Y] under the canonical 
homomorphism R[Y] —> R[Y]. Putting 9 = TiO' , we get a ^'-algebra 
isomorphism 

9 : A = k'[X, Y]/tpk'[X, Y] k'[t' n ,y(t)] 

given by 0(F(x, Y)) - F(r n ,y(t)) for F(X, F) e ^c'[X, F], where x (resp. 
y) is the canonical image of X (resp. F) in A. In the sequel we shall 

(11.13.1) Identify A with k'\f n ,y(t)] via (9. 

Note that under this identification we have x = t~" and y = y(t). 
Let K = k'(t",y(t)) be the quotient field of A. Since K is a subfield of 
&((?)), we have a map 

ord r : K ^ ZU {oo}. 
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Let h - h(f) and let r,- - rj(-n,f), dj + i - dj+i(f) for < i < h + 1. 
Let r#(/) be the value semigroup of / with respect to 7?. Recall that 



T r (f) = \ord t F{f,y{t)) F(X, Y) € R[Y], F(f,y(t)) * Oj . 

(11.14) LEMMA. With the notation of \(11.13)\ we have: 

(i) ord f (A - {0}) = r R (f). 

(ii) ord f is a valuation ofK/k'. 

(iii) A is an affine curve over k! with only one place ord t at infinity. 

(iv) ord f (A - {0}) is strictly generated by r - (ro, . . . , r/,) 
88 (v) ro < 0, r\ = oo or r\ < 0, and r, < Ofor 2 < i < h. 

Proof. 

(i) In view of the identification of A with k'[t~",y(t)] via 9, we have 

T R (f) = [ord t F(f,y(t))\F(X, Y) € R[Y], F{f,y(i)) * o} 

= \w& t F{f,y{S))\F (X, Y) € k'[X, Y],F(r n ,y(t)) * o} 

= Jord, F(jc,y) F(X, Y) e jfc'[X, F], F(x,y) * o] 

= jord, a a e A,j= 
= ord f (A - {0}). 

(ii) We have only to show that ord, : K — > Z U {oo} is surjective or, 
equivalently, that ord^*) - Z, where = ^-{0}. Now ord^/T) 
is clearly the subgroup of Z generated by the semigroup ord f (A - 
{0}), hence by Tr(/) in view of (i). Since X -1 e R, the assertion 
now follows from Corollary |(8.8)| 

(iii) Since ip is monic in Y, A is integral over k'[x]. We have ord f (x) = 
ord f (f~") - -n. Therefore 



ord f (x l ) = n = deg y </? = [K : k'(x)]. 
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This shows that ord, is the only valuation of K/k' extending the 
^ _1 -adic valuation of k'(x)/k and that ord, is residually rational 
over k' . Now, let w be any valuation of K/k' such that A <£ R w . 
Then, since A is integral over k'[x], we have k'[x] <£ R w . This 
means that w(x) < 0, so that w{x~ l ) > 0. Therefore w extends the 
x~ 1 -adic valuation of k'(x), and we get w = ord,. 

(iv) This is immediate from Theorem |(8.7)| (iii'), since we have ord f (A- 
{0}) = Tr(J) by (i) and we are in the pure meromoiphic case. 

(v) We have r = -n < 0. Next, r\ = ord,(y). If y e k' then ord t (y) = 89 
or oo. If y g k' then, since y G A, we get ord,(j) < by (iii) and 
lemma ICTO)l (ii). Now, let g t = g t (X, Y) = App*(f), 2 < i < h. 
Then g t € k'[X~ l ][Y\ for every i by Theorem |(0)t i). Put ^ = 
MX, F) = ft-CAT 1 , Y), 2 < i < h. Then ^ 6 jt'[X, F] for every /. 
Now, for 2 < i < h, we have 



Therefore by (iii) and Lemma |(l 1.8)| (ii) it is enough to prove that ipi(x, y) 
£ k' for every i, 2 < i < h. Now, we have deg y tpi = n/dj. This shows 
that 1 < degytfrt < n - deg y i/> for every i, 2 < i < h. Therefore, 
for every a 6 k' , tp does not divide ^ - a in ^'[X, Y]. This means that 



(11.15) THEOREM. Let k be an algebraically closed field and let <p be 
an element ofk[X, Y] such that deg y <p > 0. Consider the following four 
conditions. 

(i) For every subfield k' ofk such that <p e it'[X, Y], k'[X, Y]/<pk'[X, Y] 
is an affine curve k' with only one place at infinity. 



ri = ord t gi(t n ,y(t)) 
= ord t xln{r n ,y{t)) 
= ord f \jti{x,y) 



(by Theorem ROfl 



(by dll.13.ll t). 



□ 



(ii) k[X, Y]/<pk[x, Y] is an affine curve over k with only one place at 
infinity. 
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(iii) There exists a subfield k! ofk such that tp € k'[X, Y] and k'[X, Y]/tp 
k'[X, Y] is an affine curve over k! with only one place at infinity. 

(iv) tp is almost monic in Y and tp is irreducible in k((X~ l ))[Y\ 

We have (i) => (ii) => (iii) => (iv). Moreover, if char k does not divide 
deg Y f then (iv) => (i). 

Proof, (i) => (ii) => (iii). Trivial. 

(iii) => (iv). Immediate from Proposition |( 1 1 . 1 2)| 
90 (iv) — > (i). Assume that char k does not divide deg r tp. Let k' be 

a subfield of k such that tp € k'[X, Y]. Then, replacing ip by a <p for a 
suitable a € k', we may assume that ^ is monic in 7. Now, (i) follows 
from Lemma |(l 1.14)| (iii). □ 

(11.16) COROLLARY. Let k' be a field and let k be its algebraic clo- 
sure. Let ip = <p(X, Y) be a non-zero element of k'[X, Y] such that char k 
does not divide deg y tp and k'[X, Y]/<pk'[X, Y] is an affine curve over k! 
with only one place at infinity. Then for every A € k, k'(A)[X, Y] is an 
affine curve over k'(A) with only one place at infinity 

Proof. Since char k does not divide deg y tp, we have deg y tp > 0. There- 



fore by Theorem (11.15) tp is almost monic in Y, i.e. there exists a e k! , 
a ± 0, such that a tp is monic in Y. Since k = {aA A e k\, we may 
replace tp by a tp and assume that ^ is monic in Y. By Theorem (1 1.15) 
tp is irreducible in k((X~ l ))[Y]. Since deg y (<^ + A) = deg y <^ is not di- 



visible by char k for every A e k, it is enough, by Theorem (11.15) 
to prove that tp + A is irreducible in k((x~ l ))[Y] for every A e k. Let 
n = degy^j. Put / = f(X, Y) = tp(X~ l ,Y). Then / is an irreducible 
element of k((X))[Y] and / is monic in Y with deg y f = n. Clearly, it is 
enough to prove that / + A is irreducible in k((X))[Y] for every A € k. 



By Newton's Theorem (5.14) there exists an element y(t) of k((t)) such 
that f(t'\y(t)) = 0. Let h = h(J) s h = s h (-n,f) and r t = r t (-n,f) 
for < i < h. Then by Lemma |(11.14)[ v) we have r/, < 0. First, 
suppose that r/, = 0. Then by Lemma |(11.14)[ v) we have h — 1. There- 
fore we get 1 - 4+i(/) = d 2 (f) - g.c.d. (r ,n) = g.c.d. (-n,0) = n. 
Thus in this case we have deg F (/ + A) = 1, which clearly implies that 
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/ + A is irreducible in k((X))[Y]. Now, suppose that r/, < 0. Then 
s h < 0. Let f x = f + A. Then f A {t",y(t)) = A e k. Therefore 
ord t fx(f ,y(f)) > > Now, it follows from the Irreducibility Cri- 91 
terion (Theorem |(12.4)| i proved in the next section that fx is irreducible 
mk((X))[Y]. □ 

(11.17) REMARK. Let us justify the use of a result from §E]in prov- 
ing Corollary |(11.16)| by declaring that the result of Corollary |(11.16)| 
will not be used anywhere in the sequel. 



(11.18) QUESTION. Is Corollary |(TTTT6)1 true without the assumption 
that char k does not divide deg y tpl 

(11.19) PROPOSITION. Let k be a field and let n be a positive integer 
such that char k does not divide n. Let 

tp = <p(X, Y) = a Q (X)Y n + a x {X)Y"' 1 + ■■■ + a n (X) 

with dj(X) e k[X] for < i < n, ciq(X) + 0. Let m - deg x (p. As- 
sume that k[X, Y]/tpk[X, Y] is an affine curve over k with only one place 
at infinity. Then ao(X) e k and we have n deg x a,(X) < im for every 
i, < i < n. Moreover, if m > 1 then we have deg x a n (X) = m and 
ndeg x ai(X) < ideg x a n (X) for every i, < i < n. 

Proof. By Proposition |( 1 1 1 1 2)| tp is almost monic in Y. This means that 
ao(X) e k. Therefore, replacing tp by ao(X) tp, we may assume that 
ao(X) = 1 . Now, if m = then the assertion is clear. Assume therefore 
that m > 1 . Then by Proposition |(11.12)| tp is almost monic in X. This 
shows that deg x a n {X) = m. □ 

Now, by Proposition |(1 1. 12}] y is irreducible in k((X~ Y ))[Y], where 



k is the algebraic closure of k. Therefore by Newton's Theorem (5.14) 
there exists y{t) e k((t)) such that 

tp(r n ,Y)= ]~[ (Y-y(wt)). 
Let q = ord t y(wt) for all w € pt n (k). Then, since cij(r") equals (-1)' 92 
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times the / elementary symmetric function of {y(w/)|w € /J. n (k)}, we 
have ord f a,(f~") > iq for 1 < i < n. Moreover, since 

a n {r n ) = {-If \\ y{wt), 

we have ord t a n (t~ n ) = nq, which gives q = ordxa n (X~ Y ) = -deg x 
a n (X). Therefore for every i, 1 < i < n, we get 

ndeg x ai(X) = -n ordx ai(X~ ) 
= - ord f di(t~ n ) 
< -iq 

= ideg x a n (X) 
= im. 

(11.20) COROLLARY. Let k be a field of characteristic zero and let /, 
g be elements of k[X, Y] such that k[f, g] = k[X, Y]. Let m = deg x /, 
n = degy / and let 

/ = a (X)Y" + a x {X)Y n - 1 + ■■■ + a n (X) 

with cii(x) € k[X] for < i < n. Then we have n deg x a,(X) < im for 
< i < n. Moreover, if m > 1 (resp. n > 1) then / is almost monic in X 
(resp. Y). 

Proof. The inequality n deg x a,(X) < im is obvious for « = 0. We may 
therefore assume that n > 0. Then, since k[X, Y]/fk[X, Y] is isomorphic 
to k[g], which is an affine curve over k with only one place at infinity 
(Example |(11.5)| >, the corollary follows from Propositions |(11.19)| and 

Emm □ 

(11.21) DEFINITION. Let k be a field and let / be a non-zero element 
of k[X, Y], Write / = E a, 7 X'F with a u € ^. The degree form of /, 
denoted / + , is defined by 
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where n = deg /. (Note that deg / and / + depend only on the k- vector 
subspace kX © kY of k[X, Y] and do not depend upon a &-basis X, Y of 
kX © kY.) 

(11.22) DEFINITION. Let / € k[X, Y], f g k. We say / has only one 
point at infinity if / + is a power of a linear polynomial in k[x, Y], where 
k is the algebraic closure of k. (Note that this definition depends only 
on the ^-vector subspace kX © kY of k[X, Y] and is independent of the 
choice of a &-basis X, Y of kX © ^7.) 

(11.23) PROPOSITION. Let & be a field of characteristic zero and let 
/ be an element of k[X, Y] such that k[X, Y]/fk[X, Y] is an afhne curve 
over k with only one place at infinity. Then / has only one point at 
infinity. 

Proof. We may assume that k is algebraically closed. For, by inter- 
changing X and Y, if necessary, we may assume that deg y / > and 



then apply Theorem (11.15) 



Now, suppose / + is not a power of a linear polynomial in k[X, Y]. 
Then, replacing X, Y by a suitable fc-basis of kX © kY, we may assume 
that / + is of the form 



-i 

r = x> y\(x + ai Y), 



where r, q are positive integers and a, e k, cij ± 0, for 1 < i < q. Let 94 
m = deg x f and n = deg Y f. Then m = r + q and m > n > q > 1. By 
Proposition |(1 1.12)| / is almost monic in Y. Therefore n > q and we can 
write / in the form 

f = fl+f2+f3, 
where f\ = f + ,f2 = bY" for some b e k, b ± 0, and 



djX'Y' 



i+ j<m 
j<n 



with £ k. Let A - k[X, Y]/fk[X, Y] and let v be the valuation of A 
at infinity. Let F denote the image of an element F of k[X, Y] under 
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the canonical map k[X, Y] — > A. Then by Proposition |( 1 1 . 1 2)| we have 
v(X) = -n, v(Y) = -m. Since —m < -n, we have v(X + a,F) = —m for 
every i, 1 < i < q, and we get 

v(f{) - —rn — qm < —rn — qn = —mn. 

Therefore, since v(/ 2 ) - -mn, we get 

(11.23.1) v(f l+ f 2 )<-mn. 

Now, let (i, j) e Z + x Z + be such that c,-y ^ 0. Then by Proposition 
|(11.19)| we have ni < (n - j)m. This gives -in - jm > -mn. Therefore 
we get 

(1 1.23.2) v(/ 3 ) > inf {-in - jm\dj + 0} > -mn. 

Since f\+f 2 = ~f?,> dl l-23.lt and dll.23.2t together give a contra- 
diction. □ 

95 (11.24) COROLLARY. Let & be a field of characteristic zero and let /, 
g be elements of k[X, Y] such that k[f, g] = k[X, Y]. Then / has only 
one point at infinity. 

Proof. Since k[X, Y]/fk[X, Y] « k[g] is an affine curve over k with only 
one place at infinity, the corollary follows from Proposition |(1 1.23)1 n 

(11.25) REMARK. Proposition |(11.23)| and Corollary |(11.24)| are, in 
fact, true even without the assumption that char k = 0. 

(11.26) REMARK. Let us call k[X, Y] the affine plane over k. Let A 
be an affine curve over k. By an embedding a of A in the affine plane 
we mean a fc-algebra epimorphism (i.e. surjective homomorphism) a : 
k[X, Y] — > A. (See Definition |(9.1)| ) We say two such embedding a, 
beta are equivalent if there exists a fc-algebra automorphism a of k[X, Y] 
such that a = /3o~. With this terminology, the Epimorphism Theorem 
|(9.19)| says that if char k = (or, more generally, if we restrict our 
attention to non-wild embeddings) then all embeddings of the affine line 
in the affine plane are equivalent to each other. This statement is not 
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true for more general affine curves. However, if A is an affine curve 
with only one place at infinity then to each embedding of A in the affine 
plane we can associate certain characteristic sequences and, using the 
Fundamental Theorem of § [SJ we can classify the equivalence classes 
of the embeddings in terms of these characteristic sequences. It can be 
deduced from this classification that if char k = (or, more generally, 
if we restrict our attention to certain "non-wild" embeddings) then the 
number of these equivalence classes is finite. For precise statements 
and proofs of these assertions, the reader is referred to 0. However, 
in Theorems (11.26.1) and (11.26.2) below we state (without proof) a 
simplified version of these results. 96 

Suppose char k = and A is an affine curve k with only one place 
v at infinity. Let a be an embedding of A (in the affine plane) such 
that a(X) £ k. Let x = a(X), y = a(Y). Then by Lemma PTg)] * is 
transcendental over k and A = is integral over k[x]. Therefore the 

minimal monic in polynomial ip(x, Y) € k(x)[Y] of y over k{x) belongs 
to k[x, Y]. Let tp = tp{X, Y). Then tp is monic in Y and deg y tp = n, where 
n = -v(x) (Lemma [(11.8)) . Moreover, it is clear that kera = <pk[X, Y]. 
Therefore it follows from Proposition |(11.12)| that tp is irreducible in 
k((X~ l ))[Y], where k is the algebraic closure of k. Let / = <p(X~ l ,Y). 
Put h(a) - h(f), d 2 (a) = d 2 (f), q<(-n,f) for < i < h(a) + 1, and 
q(a) = (q (a), qi(a), qh+i{a)) = q(-n, f), where h = h(a). 

For an embedding a of A we define its transpose a' to be the em- 
bedding of A given by a'(X) = a(Y), a\Y) = a(X). Note that a and a' 
are equivalent embeddings. If a(X) e k then a'{X) £ k, and in this case 
we define: h(a) = h(a'), d2(a) - dziaf), q${a) = q\{a) - qa{of), 

qi(a) - qi(a') for 2 < i < h + 1 and 

q(a ! ) = (qo(a ! ), qi(a'), <?/,+! (</)), 

where h = h(a r ). 

Let a be an embedding of A. Then v(a(X)) = qo(a(Y)) = q\{a). 
We call the pair (-v(a(X)), -v(a(Y)J) the bidegree of a and denote it by 
bideg (a). Let bideg (a) = (m, n). We say a is principal if m + — oo, 
n + -oo and m divides n or n divides m. Otherwise, we say a is non- 
principal. Note that d2(a) = g.c.d. (m, n). We now state 
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(11.26.1) THEOREM 

97 Let k be a field of characteristic zero and let A be an affine curve over 
k with only one place at infinity. Then any embedding of A (in the 
affine plane) is equivalent to a non-principal embedding. If a, ft are 
non-principal embeddings of A then the following four conditions are 
equivalent: 

(1) a and are equivalent. 

(2) q(a) = q(J3) or q(a) = q(J3<). 

(3) bideg (a) = bideg (/3) or bideg (a) = bideg (J3 r ). 

(4) d 2 (a) = d 2 (fi). 

(11.26.2) THEOREM 

Let A be as in Theorem |(11.26.1)1 Then the number of equivalence 
classes of embeddings of A in the affine plane is finite. 



Chapter 5 

Irreducibility, Newton's 
Polygon 

12 Irreducibility Criterion 

(12.1) 

Let k be an algebraically closed field. Let / = f(X, Y) be an irreducible 98 
element of k((X))[Y] such that / is monic in Y and char k does not divide 
degy/. Let n - deg y /. By Newton's Theorem |(5 . 1 4)| there exists an 
element y(t) of k((t)) such that 

f(t n ,Y)= Y](Y-y(wt)). 

where fi n = fi n (k). Let v be an integer such that |v| = n. Let h - h(f) and 
let m,- = m,(v,/), q t = qi(v,f), Sj = Sj(v,f), r t = n(v,f), d i+l = d i+ x(f) 
forO < i <h + 1. 

(12.2) 

Let L be an overfield of k((t)) and let v be a valuation of L extending 
the valuation ord t of k((t))/k. (As in §m by a valuation we mean a real 
discrete valuation with value group Z, as defined in |(ll.l)| ) Let e = v(t). 
Then we have v(a) = e ord, a for every a e &((£))• 
With the notation of |(12. l)| and |(12.2)| we have 
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(12.3) LEMMA. Let z be an element of L such that v(z - y{wt)) < emj 
for every w € /u n . Then v(f(t n ,z)) < esh- 



Proof. Let m = sup |v(z - y(wt)) w e fi n \. Then m < em^. We may 

assume, without loss of generality, that m - v(z-y(t)). Then v(z-y(t)) > 
v(z - y{wt)) for every w e ju n . Therefore, since 



99 we get 
(12.3.1) 



y(t) - y(wi) = (y(t) - z) + (z - y(wt)), 



v(y(t)-y(wt))>v(z-y(wt)) 



for every w e [i n . Now, we have 



v(f(f,z)) = v 



- v(z - y(t)) + v 



[\(z-y(wt)) 

Y\(z-y(wt)) 



< enih + v 



\wm+ 1 
( 

enih + e ord f 

enih + ^(^/i — m h) 
es h . 



| (v(/)-v(u7)) 

Y\(y(t)-ym) 



(by (fLTTTl) 



(byCT 



(12.4) Theorem (Irreducibility Criterion). 

Let k be an algebraically closed field and let n be a positive integer such 
that char k does not divide rc. Let / = f(X, Y), <p = tp(X, Y) be elements 
of k((X))[Y] such that / and ip are monic in Y and deg F / = deg y <p = n. 
Assume that / is irreducible in k((X))[Y], and let y{t) be an element of 
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K((t)) such that f(t n ,y(t)) - 0. Let v be an integer such that |v| - n. 
Suppose that 

or& t <p(f,y(t)) > s h (v,f), 

where h = h(f). Then: 

(i) ip is irreducible in k((X))[Y]. 

(ii) There exists z(t) e k((t)) such that <p(t'\z(t)) = and ord,(z(/) - 
y(t)) > m h (y,f). 

Proof. We shall use the notation of |(12.1)| 

(i) Let L be a finite algebraic normal extension of k((t)) such that L 
contains the splitting field of (p(t n , Y) over k((t n )). Then there exist 
Zi, . . . ,z n £ L such that we have 



(12.4.1) 



ip{t'\Y) = \\{Y-Zi). 



Let v be a valuation of L extending the valuation ord, of k((t)). 
(See 1(12.2^1 ) Let e = v(t). Then we have v(a) = eord t a for every 
a € k((t)). Now, we have 

ord t <p(t",y(wt)) - ord f <p(f, y(t)) > s h 

for every w € //„. Therefore v(<p(t n , y(wt))) > esu for every w £ \i n 
and it follows that 



nesh < v 



= v 



- V 



\~[ <f(t n ,y(wt)) 

n 

(=1 )V6/Z„ 
1=1 / 

= Y,v(f(t n ,zd). 



(by (I12.4.1t ) 
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Therefore there exists io, 1 < io < n, such that, writing z - z,„, 
we have v(f(t n ,z)) > esh- It therefore follows from Lemma |(12.3)| 
that there exists w' e fi n such that we have 

(12.4.2) v(z - y(w't)) > em h . 

Put y = yiyv't). For w e fi n , let cr w be the &((?"))-automorphism 
101 of k((t)) defined by cr w (t) = wt. Let t w be an extension of cr w 

to an automorphism of L. Since k((t)) it complete with respect 
to the valuation ord,, v is the only valuation of L extending ord,. 
Therefore, since ord f = ord ? ocr w , we have v = v o r w for every 
w e fi n . In particular, from (I12.4.2t we get 

(12.4.3) v(t w (z) - r w (y')) - v{z - y') > em h 

for every w e /j. n . Moreover, if w\, w>2 e /i„, w\ ± W2, then by 



Proposition (6.15) we have 

(12.4.4) vCr^OO-T^C/)) = eoTd t (y(wiw't)-y(w 2 w't)) < em h . 

Therefore, since 

T Wl (z) - t W2 (z) = (t Wi (z) - T Wl (y')) 

+ (r m (y') - T W2 (y')) + (t W2 (j') - t W2 (z)), 

it follows from (112.4.3ft and <!12.4.4b that v(t Wi (z) - t W2 ) < emu if 
w\ + W2- In particular, t Wi (z) + t W2 (z) if w\ + W2- Therefore the 

set S = |t m (z) w e fiA consists of n distinct elements. Since all the 

n elements of S are conjugates of z over k((t n )), the minimal poly- 
nomial of z over k((t n )) has degree at least n. On the other hand, 
<p(t n ,Y) € k((t n ))[Y], deg Y <p(t n ,Y) = n and <p(f,z) = 0. There- 
fore (fi(t n , Y) is irreducible in k((t n ))[Y]. This means that (p(X, Y) is 
irreducible in k((X))[Y]. This proves (i). 

(ii) Since ip is irreducible by (i), all the roots of tp(t", Y) belong to k((t)) 
by Newton's Theorem |(5.14)| Therefore t w (z) e k((t)) for every 
w e n„. Now, taking z{t) = t w (z) with w = w , (ii) follows from 
TO . 



□ 
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13 Irreducibility of the Approximate Roots 

(13.1) 

Let k be an algebraically closed field and let / = f(X, Y) be an irre- 102 
ducible element of k((X))[Y]. Assume that / is monic in Y and that char 
k does not divide n - deg y /. Let v be an integer such that |v| = n. With 
this notation, we have the following theorem: 

(13.2) THEOREM. Let y(t) be an element of k((t)) such that f(f, 
y(ff) = 0. Let e be an integer such that 1 < e < h(f) + 1 and let 

g e = g e (X, Y) = Appf(f). 

where d e — d e (f). Then: 

(i) g e is irreducible in k((X))[Y]. 

(ii) If e > 2 then there exists an element z(f) of k((t)) such that 
g e (t n ' d %z(t)) = andord t (z(t de )-y(t)) - m e {v,f). 

Proof. 

(i) If e = 1 then deg y g e — n/d\ - 1, so that the assertion is clear in 
this case. If e - h(f) + 1 then g e = f, so that the assertion is clear 
also in this case. We assume now that 2 < e < h(f). Write y{t) = 
£ yjt-i with yj e k for every j, and let y{t) - X yjt ] , where m e = 

j<m e 

m e (v, f). Let G e = G e (X, Y) be the pseudo df root of /. Recall 
that G e is the minimal monic polynomial of y(t) over k((t n )). Now, 



by Proposition (6.13) (ix) d e divides j for every j e Supp f y(t). 
Therefore there exists y'(t) € k((t)) such that y(f) = y'(t de ). Put 
n' = n/d e , t' = t d <. Then we have G e (t' n ' , y'(t')) - G e (f ,y{fj) = 0. 
Let V = v/d e . Now, in order to prove (i), it is enough to show that 

(13.2.1) ord fge (t' n ',y'(t')) > s h ,{V ,G e ), 



where h' - h(G e ). For, given ( I13.2.U . we can apply Theorem 103 
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|(12.4)| with / (resp. tp) replaced by G e (resp. g e ) and conclude that 
g e is irreducible. Now, (113.2.1ft is clearly equivalent to 

(13.2.2) oTd tge (f,y(t)) > s,Av',G e )d e . 



By Proposition (6.16) we have h' - e — 1 and 

s h >(v',G e )d e = s e -i{v,f)ld e < s e (v,f)/d e = r e {vj). 

Therefore, in order to prove <ll3.2.2b . it is enough to prove that 

(13.2.3) oid tge (t n ,y(t))>r e (v,f). 

Now, (II 3.2.3ft follows from Corollary |(7.20)| by taking a = and 
u = 0. This completes the proof of (i). 

(ii) If e = h(f) + 1 then d e = 1, g e — f and m e = oo. Therefore in 
this case the assertion is clear by taking z(t) = y(t). Now, suppose 
2 < e < h(f). Then, in view of ( 113.2.1ft . it follows from Theorem 
|(12.4)| that there exists z'{t') € k{(t')) such that g e (t" 1 ' ,z'(t')) - 
and 

(13.2.4) ord,(z'(0 - y(t')) > m,Av', G e ). 
Therefore by Proposition |(6. 17)| we get 

(13.2.5) h(g e ) = h',m{v',g e ) = m{V ,G e ),S{V ,g e ) = s(v',G e ). 
In particular, from (113.2.4ft we get 

(13.2.6) ord t (y'(t') - z'(O) > m h .{v',g e ). 

Now, by Corollary |(7. 10)| applied to (113.2.6ft by replacing / (resp. 
y(t), resp. u(t)) by g e (resp. z'(t'), resp. y'(t')), we get 

oTd f (g e (t' n ' ,y'(t'))) = Sh ,{V,g e )-m h ,(v',g e ) + ord t ,(y'{t')-z'(t')). 

From this, by ( 113.2.5ft we get 

oxd f ig e {t' n ' ,y'{t'))) = s,AVG e ) - m hl (v'G e ) + ord f (y'(t') - z'(t')). 
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Now, since t' = t de , there exists z(t) 6 k((t)) such that z'(t') = zit 4 '), 
and we get 

ord t (g e (f ,y(f))) = d e s h ,(V, G e ) - d e m h ,(V , G e ) + ord t (y(t) - z(t de )). 



Therefore by (113.23 we get 

r e {v,f) < d e s h ,(v',G e ) - d e m h ,(y',G e ) + ord t (y(t) - z(t de )) 
= s e -i(v,f)/d e - m e -i(v,f) + ord f (j(f) - z.{)t de ) 

by Proposition (6.16) This gives 

ord,(j(f) - z(t d ')) > m e -i(v,f) + f e (y,f) - s e -i(v, f)/d e 
= m e ^i{v,f) + (s e (v,f) - s e -i(v,f))/d e 
= m e -i(v, f) + q e {v, f) 
= m e (y, f). 



Therefore, since ord t (y{t) - y(t)) - m e (v, /), we get 

ord,((z(* 
m e (v, f) 



ord f (z(^) - y(t)) = ord t ((z(^) - y(f)) + (y(t) ~ 



Also, from g e (t' n ,z'(t')) = we get g e (t n/de ,z(t)) = 0. This completes 105 
the proof of (ii). □ 



(13.3) COROLLARY. Let / and v be as in |(13.1)| Let e be an integer, 
2 < e < h(f) + 1. Let g e = App d Y e (f), where d e = d e (f). Let V = v/d e . 
Then h(g e ) = e - 1 and for < i < e — 1 we have 



mi(v',g ( 

qt(v',g ( 

Si(v',g ( 

n{v',g ( 

di+i(g ( 



- mi(v,f)/d e , 
= qi(v,f)/d e , 

= Si {v,f)ld 2 e (if i ^ 0). 

- ri(v,f)/d e , 
= d i+l (f)/d e . 
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Proof. This is immediate from Theorem |(13.2)| (ii). □ 

(13.4) COROLLARY. Let char k = 0. Let <p = <p(X, Y) be an element 
of k[X, Y] such that n = deg y ip > 0, tp is monic in Y and k[X, Y]/(tp) 
is isomorphic (as a ^-algebra) to k[Z], where Z is an indeterminate. Let 
/ = f(X, Y) = <p(X-\ Y). Then / is irreducible in k((X))[Y]. Let h = 
h(f) and for 1 < e < h + 1 let \fr e = App l y(ip), where d e = d e (f). 
Then k[X, Y]/(ifr e ) is isomorphic (as a ^-algebra) to k[Z] for every e, 
1 < e < h + 1. 

Proof. The irreducibility of / follows from Theorem |(9.24)| Now, since 
di{f) = n, ip i is monic in Y of F-degree one. Therefore the assertion is 
clear for e = 1 . For 2 < e < /i + 1 we prove the assertion by decreasing 
induction one. If e — h + 1 then d e - 1, so that i// e = tp and the asser- 
tion follows from the hypothesis. Now, let 2 < e < h(f) and suppose 
F]/((A e+ i) is isomorphic to &[Z]. Let g e+ \ = Appy e+[ (f). Then by 
Proposition PTTj] we have g e+ i(X, Y) = iff e+ i(X~\ Y). Let h' = h(g e+ i). 
Then by Corollary |( 13.3)| we have h' - e and dh'(g e +i) = d e /d e+ \. If 
follows that \p e - App Y h ' (i// e+ i), where dy? = df,'{g e +i)- Now it follows 
from Corollary |(3!2"g)l that k[X, Y]/(i// e ) is isomorphic to k[Z]. □ 

(13.5) COROLLARY. With the notation and assumptions of Corollary 
|(13.4)| , let h = h(f) and let m, = m\{-n, f), qi = qi(-n, f), Si(-n, f), 
ri - ri(-n,f) and dj + \ = d{+i(f) for < i < h. Then we have: 

(i) ri - -di+i for 2 < i < h. 

(ii) Si = -djdj+i for 2 < i < h. 

(iii) qi - di-i - di+\ for 3 < i < h. 

(iv) mi = d\ - di - di+i for 2 < i < h. 

(v) If h > 2 then m/ < n — 2 for every i, 1 < i < h. 
Proof. 

(i) Fix an e, 2 < e < h, and let \p = App d y +l (ip). Then by Corol- 
lary lOT^)] k[X, Y]/(iff) is isomorphic to k[Z]. Let g - g(X, Y) - 
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if/{X-\Y). Then g = App d Y e+[ (f). Let h' = h(g). Then by Corol- 
lary |^^^)] we have ti = e and dyig) = d e /d e+ \. Noting that 
degytfr = n/d e+ i and h' = e > 2, it follows from Corollary 
|(9.25)| that we have r h ,(-n/d e+u g) = -1. By Corollary |(13.3)| 
we have rh>(-n/d e+ i,g) = r e (-n,f)/d e+ \ = r e /d e+ \. Thus we have 
-1 = r e /d e+ \, and (i) is proved. 

(ii) This is immediate from (i), since s,- - d^. 107 

(hi) By (ii) we have 

—djdj + i — Sj 

= Si-i + qAi 
- —di-\di + q%d\, 

since i > 3. This gives qi - d\-\ - di+\. 

(iv) For i > 3 we have 

mi = nii-i + qi 

= nii-i + di-i - d M 

by (hi). Therefore, by induction on i, it is enough to prove that 
m 2 = d\ -di -d$. Now, by (ii) we have -d 2 d^ = s% = q\d\ + q 2 d 2 . 
Therefore we get 

m 2 = qi+q 2 = -qi((di/d 2 ) -l)-d 3 . 

Now, by Corollary |(9.27)| we have d 2 = d\ or d 2 = -q\. We 
consider the two cases separately. 

Case(l). d 2 — d\ . Then m 2 = —d^ = d\ — d 2 — d^. 

Case (2). d 2 = -q\. Then 

m 2 - d 2 ({d\ld 2 ) — 1) — di = d\ — d 2 — dy. 

(v) Suppose h > 2. It is enough to prove that rrih < n — 2. By (iv) we 
have nth — d\ — d] x - d^+i < d\ - 2 - n - 2, since dh+i = 1 and 
d h > 2. 
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□ 

(13.6) REMARK. Corollaries |(lT4l and |(T33)l hold also for char k > 
(and, in fact, the same proof goes through) provided we assume that n is 
not divisible by char k. 

108 (13.7) PROPOSITION. Let / and v be as in |(13.1)| Let e be an integer, 
1 < e < h(f). Let y(t) be an element of k((t)) such that f(t n ,y(t)) = 0. 
Let k! be an overfield of k and let y*(t) be an element of k'((t)) such that 
OTd t (y*(t)-y(t)) >m e (v,f) and m e (v,f) £ Supp t y*(t). Let g e = g e (X, Y) 
be defined as follows: If e > 2 then g e = App d Y e (J), whereas if e = 1 
then g\ = App d Y { {f) or g\ = Y, where d e = d e (f). Let g' e denote the 
F-derivative of g e . Then we have 

ord f g' e (t n ,y*(t)) = r e (v,f)-m e (y,f). 

Proof. With either definition of g\ we have g' x = 1. Therefore, since 
r i(v, f) = m\(v, f), the assertion is clear in case e = 1. Assume now that 
e > 2. By Theorem |(T3~T)1 g e is irreducible in k((X))[Y]. Put J = 
g - g e ,h' = h{g), V = v/d, s' h , = s h >{V,g), m' h , = m h >(v',g). Then by 
Corollary |(7.9)| applied to g we have 

(13.7.1) ovd t g'{t n!d ,z{t)) = s' h ,-m' h „ 

where g' - g' e and z(f) e k((t)) is any zero of g(t n ^ d , Y). Put m; - 
m ; (v, /), qi = qi(v, f) , s t - Si(v, f) and r,- - r,(v, /) for < i < h(f). then 
by Corollary |(13.3)| we have h' = e - 1, j^, - s e ~i/d 2 , m' h , - m e ^\jd. 
Therefore 

<i(^, - m^,) - s e -i/d - m e _i 

= sjd -q e - m e -i 
= r e - m e . 

Therefore it follows from (113.7.11) that we have 

(13.7.2) ord t g'(f,z(t d )) = r e -m e 



109 for any zero z(t) of g(t nld , Y). By Theorem |(T3~2l we may choose z(t) 
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such that ord t (y(t) - z(t d )) = m e . Then, since ord f (y*(/) - y(t)) > m e and 
m e € Supp f y*(f) by assumption and since m e g Supp f z(f rf ), we get 

(13.7.3) ord,(/(0 - z(t d )) = m e . 

Now, we have 

g(t n/d ,Y) = Y] (Y-z(wt)), 

where = fJ. n /d(k)- Therefore 

g(t n ,Y)= f[ (Y-z(wt d )). 

W€fl„/ d 

differentiating with respect to Y and then substituting y = y*(t), we 

get 

g\t n ,y\t))= £ Y\(y*{t)-z{wt d ) 

Pi + ^ P - 

V#l 

where P v = - z(wt d )). Thus, in order to complete the proof of 

the proposition, it is now enough to prove the following two statements: 

(i) ord^i = r e - m e . 

(ii) ovd, P Y > r e - m e for every v e fi n/d - {1}. 
Since we have 

y*(t) - z(wt d ) = (y*(t) - z{t d )) + (z(t d ) - z(wt d )) 

and since for w ^ 1 

ord f (z(^) - z(wt d )) < dm' h , (Proposition |(6.1 5 )| l 

m e _! (Corollary |(T3~3l l 



106 5. Irreducibility, Newton's Polygon 

=< m e , 

it follows from ( 113.7.31 that we have 

(13.7.4) otd t (y*(t) - z(wt d )) = ord(z(t d ) - z(wt d )) < m e 

f or w + 1 . Therefore 

ord f P x = ord f \\(z(t d ) - z(wt d )) 

= OTd t g'(f,z(t d )) 

= r e -m e 

by d!3.7.2t . This proves (i). Now, let v € /u n /d,v ± 1. We have 

P v = Pi(y*(t) - z(t d ))(y*(t) - ziyt d )y\ 

Therefore by (i) we have 

ord, P v = r e -m e + ord t (y*{t) - z{t d )) - ovd t {y\t) - z{vt d )). 

Therefore (ii) will be proved if we show that 

ord,(v*(0 - z{t d )) > ord t (y*(t) - z(vt d )). 

Since v + 1, this last inequality is clear from ( 113.7.31) and dl3.7.4l >. 

□ 

14 Newton's Algebraic Polygon 
(14.1) 

We revert to the notation of |(7.1)[|(7.2)| and [(7.3)| In addition, we fix the 
following notation: for an integer m, we put 



p(m) = inf li 1 < i < h + 1 , m < m, 



14. Newton's Algebraic Polygon 



107 



Let d*(m) = d p ( m ) and let 
s*(m) - 



s p -\ + (m — m p -i)d p , if p = p(m) > 2. 
md\, if p(m) - 1. 



Note that p(nij) - i + 1, d*(m\) = di+\ and s*(mj) = Si for 1 < i < h. 
If Z is an indeterminate, define 



P(m,Z) = 



[Z - y,„, if {mi,..., m h }, 
\Z n °-y n ° if me {m Y ,..., m h }, 



where e - p(m) - 1. 

with the above notation, we have 

(14.2) THEOREM. Let m be an integer. Let Z be an indeterminate and 
let k' — k(Z). Lety* be an element ofk'((t)) such that 

infoiy* -y{t)) = {Z-y m )t m . 

Then 

info (f(t n ,y*)) - 0P(m,Zf {m) t s ' {m) . 

Proof. Suppose m e {m\, . . . , m/,}. say m - m e . Then p(m) = e + 1. Let 
y(t) = ^ yjf. Then it easily follows from the assumption on y* that we 112 

j<m e 

have 

info (y* - y(t)) = Zf 1 '. 
Therefore y* is an (e, Z)-deformation of y(f) and it follows from Lemma 



(7.16) that we have 

mfo(f(f,f)) = 0(z^-y^f +l r\ 

Since d*(m e ) = d e+ i and s*(m e ) = s e , the assertion is proved in case 
m e {mi, . . . , m/J. □ 

Now, suppose m g {m\, . . . ,m/,}. Let p = p(m). Let Q(p), R(p) be 
the sets defined in Definition |(7.4)| If w e R(p) then ord(y(f) - y(wi)) > 
m p > m. Therefore, since 

(14.2.1) y* - y(wt) = (y* - y(t)) + (y(t) - y{wt)), 
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we get info (y* - y(wt)) = info (y* - y(t)) = (Z - y m )t m for w € /?(/?). 
This shows that we have 



info 



(14.2.2) 



11 (y*-y( wt » = ft v-y^ 11 

\weR(p) ) weR(p) 

= (Z-y m f (m) t md ' (m) , 



since by Lemma (7.5)| card (R(p)) = d p = d*(m). Now, suppose w e 
<2(/?) and p > 2. Then by Proposition |(6. 1 5)| we get ord ; (y(?)) < m p -\. 
Since m £ {mi, . . . , m^}, we have m p _i < m. Therefore from d 14.2- 1 1 > we 
get 

(14.2.3) info (y* - y(wt)) = info (y(t) - y(wt)) for w e Q(p). 

Since 2(1) = <p, ( 114.2.31 ) holds also for p = 1. Now, clearly, inco 
(y(t) - y(wt)) = for every w € <2(/?). Therefore we get 



info ] [ (y*-y(wt)) 

,weQ(p) 

(14.2.4) 

where by Lemma |(7.7)| we have 



= info 

= 0t\ 



[] (y(0-ym) 

\yveQ(p) 



S = 



\Sp-i -m p ^idp, ifp>2, 
0, if P = 1- 



From ( 114.2.21 ) and ( 114.2.4b we get 



info (f(f,y*)) = info 



n (/-y(wo) 

= #(Z - y m yrwf*'(!*i+* 

= 0P(m,Zf (m) t s ' (m \ 

(14.3) REMARK. The above theorem is an algebraic version of the 
method of Newton's polygon for constructing a root in k((t)) of the equa- 
tion f(t n , Y) - 0. The successive coefficients yj of a root y(t) - 
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are found by induction on j. Thus, suppose we know yj for j less than a 
certain integer m. Let Z be an indeterminate and let y* - ^ y^ + Zt m . 

j<m 

Find inco (f(t n ,y*)). This will be a certain polynomial F(Z) e k[Z], viz. 
F(Z) = j2fP(m, Z) rf * (m) . Take j m to be any root of the equation F(Z) = 0. 
Note that if m {m\, . . ., mh) then F(Z) = will have a unique root, 
whereas if m = m e for some e, 1 < e < h, then F(Z) = will have 
n e distinct roots. Let us remark that, since f(t n ,0) - (-1)" n^O^X we 
have m\ = ordxf(X, 0). Therefore we may start the inductive construc- 
tion of yj by taking yj = for all j < ordx f(x, 0). 
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The Jacobian Problem 
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15 Statement of the Problem 

(15.1) 

Let k be a field and let A = k[x\, X2] be the polynomial ring in two vari- 117 
ables x\, X2 over k. Let K be the quotient field of A. A pair (u\, ui) of 
elements of A is an automorphic pair (for A) if A = k[u\,U2\. Note that 
(ui,U2) is an automorphic pair if and only if the ^-algebra homomor- 
phism <r : A — > A defined by cr(xi) = uu i - 1,2, is an automorphism. 
A pair (u\ , ui) of elements of K is a transcendence base (of K over k) if 
K is algebraic over k(uj, ui). Clearly, every automorphic pair is a tran- 
scendence base. 

Let u - (u\,U2) be a transcendence base. Then u\,U2 are alge- 
braically independent over k. Therefore there exist ^-derivations D u \, 
D U 2 of k(u\,u-i) defined by D u j(uj) = (Kronecker delta). Suppose 
now that K is separable over k{u\,U2). Then for each i = \,2,D u j ex- 
tends to a unique ^-derivation of K. We shall denote this extension also 
by D u i, i - 1, 2. In particular, for each automorphic pair u - {u\, ui) we 
have ^-derivations D u j of K, i = 1 , 2. We shall often write simply D, for 
D x j, i - 1,2, where x - (x\,X2)- Note that if u is an automorphic pair 
then d uJ (A) c A, i = 1,2. 

(15.2) DEFINITION. Let u - {u\,U2) be an automorphic pair and let 
f,geA. The Jacobian of (f,g) with respect to u, denoted J u (f,g), is 
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defined by 

/„(/, g) = det P" 4 ^ I = D u ,(f)D u , 2 (g) - D u , 2 (f)D u>l (g). 



\D uA (g) D ua (g) 
We shall write simply /(/, g) for J x (f, g)- 

118 (15.3) LEMMA. Let u - (u\,u 2 ), v - (vi, v 2 ) be ciutomorphic pairs for 
A and let f, g £ A. Then we have 

Ju(f,g) = Uf,g)Ju(VuV 2 ). 

Proof. This is immediate from the chain rule for derivations, namely 
D ud (a) = D uA (a)D uJ (vi) + D v , 2 (a)D uJ (v 2 ) for a e A, i = 1, 2. 

□ 

(15.4) COROLLARY. Let m = (u\,u 2 ), v = (vi,v 2 ) be automorphic 
pairs for A. Then J u {v\ , v 2 ) is a unit of A. 



Proof. By Lemma (15.3) we have 

1 - J u (u x ,u 2 ) = J v {ui,u 2 )J u {v u v 2 ) 
and the corollary is proved. □ 

(15.5) 

Noting that the units of A are the non-zero elements of k, it follows from 
Corollary |(15.4)| that if (J, g) is an automorphic pair for A then /(/, g) 
is a non-zero element of k. Then Jacobian problem asks whether the 
converse is true in case char k = 0: 

The Jacobian Problem. Suppose char k = 0. Let /, g be elements of A 
such that /(/, g) is a non-zero element of k. Is (f, g) then an automorphic 
pair for A? 

(15.6) REMARK. Suppose char k = p > 0. Let / = x\ + jtf, g = 
#2- Then J{f,g) - 1. Then J{f,g) = 1. However, (/,g) is not an 
automorphic pair. For, &[xi,X2]/(g) = £ &[jci + x^], which shows 
that g] # £[jti,Jt2j. This explains the assumption char & = made 
in the Jacobian problem. 
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16 Notation 

(16.1) 

Let A - k[xi,X2] as in §EJ We assume henceforth that char k = 0. Let 119 
w - (wi, W2) be a pair of integers. By the w-gradation on A we mean 
the gradation on A obtained by giving weight w,- to x,-, / = 1,2. Recall 
that this means that we write A in the form 

A — ® A^,\ 

neZ 

where A^ l) is the &-subspace of A generated by monomials x^x^ with 
i\W\ + ?2W>2 = n. The elements of AJ/ are called w-homogeneous ele- 
ments of w-degree n. Note that by this definition is w-homogeneous of 
w-degree n for every n. Every element / of A can be written uniquely in 
the form / - ^ ff"\ where ffi is w-homogeneous of w-degree n and 

n 

fi n) - for almost all n. We call fl" ] the 72 th w-homogeneous component 
of /. Suppose / # 0. Then there exists m e Z such that ^ and 
/w = for all n > m. We call this m the w-degree of / and denote it by 
<i w (/). Thus 

d w (f) - sup j« 6 Z|/i n) # 0) . 

If / = 0, we define d w (f) = -oo. If / + then the w-degree form of 
/, denoted is defined by / V J - f^, where m = d w (f). If / = 0, we 
define /+ - 0. Note that / is w-homogeneous if and only if / = 

Suppose now that w = (1, 1). then the w-gradation on A is called 
the usual gradation on A. In this case we often omit the symbol w in 
the notation introduced above. Thus we write d(f), f n \ f + , . . . etc. for 
d w (f),fi n \f:,.... when w = (1,1). 



(16.2) 

The w-gradation on A defined in |(16.1)| above is with respect to the au- 120 
tomorphic pair x = (x\,X2). If u - {u\,U2) is any automorphic pair then 
we can also define a gradation on A by giving weight w,- to Uj, i - 1,2. 
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However, in the sequel we will mostly need to consider only the (1,1)- 
gradation on A with respect to an arbitrary automorphic pair u. In order 
to distinguish this from the usual gradation, we fix the following nota- 
tion: 

deg / denotes <%,!)(/) with respect to x, 
deg u / denotes with respect to u, 

If u - (u\, u%) is an automorphic pair and / € A, we write deg Ul / 
(resp. deg ltt f) for the u\- degree (resp. M2-degree) of / regarded as a 
polynomial in u\ (resp. ui) with coefficients in k\u-i\ (resp. k\u\\). 

(16.3) 

One final piece of notation: We denote by k* the set of non-zero el- 
ements of k and, as noted in |(7.2)[ we use the symbol to denote a 
generic (i.e., unspecified element of k* .) 

17 w-Relation 

We preserve the notation of ij!31 and Jl6l In particular, we have char 
k - 0. Let w = (w\,W2) be a pair of integers. 

(17.1) LEMMA. Let F, G be non-zero w -homogeneous elements of A. 
The following two conditions are equivalent: 

(1) F r = 0G S for some r,seZ + ;r + s> 0. 

(2) There exist p, q e Z + and a w -homogeneous element H of A such 
that F = 0HP, G - 0m. 

Proof (1) => (2). Write F - 0H\ X . ..H p n n , G = 0H\' . where 
Hi is an irreducible w-homogeneous element of A, pi, q\ € Z + for 1 < 
i < n and g.c.d. (Hi,Hj) = 1 for i ± j. Then (1) implies that rp\ = sqi 
for every i, 1 < i < n. Now, if r = or s = 0, say r = 0, then s > 
and g,- - for every i, so that G - 0. In this case (2) follows by taking 
H = F, p = I, q = 0. We may therefore assume that r > and * > 0. 
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Then for any i, pi = if and only if qi - 0. Therefore we may assume 
that pj > and q\ > for every i, 1 < i < n. Then for every i we 
have pt/qt = s/r = p/q, say, where p,q are positive integers such that 
g.c.d. (p,q) = 1. For every i, 1 < i < n, there exists a positive integer 
tt such that pi = pti, qi = qt t . Let H = U\ ...H^. Then F = 0H P , 
G = 0H C '. 

(2) => (1). If p = = q then F = 0, G = 0, so that F = 0G, 
which implies (1) in this case. Assume therefore that p + q > 0. Now, 
(2) implies that F q - 0G P , which implies (1). □ 

(17.2) DEFINITION. Let f, g 6 A. We say / and g are w-related if 
/ ^ 0, g + 0, and F - and g - g^ satisfy the equivalent conditions 
(1) and (2) of Lemma |(17.1)| We say / and g are related if / and g are 
(l,l)-related. 

(17.3) LEMMA. Let f,g\,...,g e be elements of A. 

(i) Wfw ~ & an d gi ^ then f and g\ are w-related. 

(ii) If f and gi are w-related for every i, 1 < i < e, then f and gi . . . g e 
are w-related. 

Proof. 

(i) V/ehavefi = = 0(g+ w ) . 

(ii) By induction on e, it is enough to consider the case e = 2. There 
exist ru s t € Z + , r t + Sj > 0, such that F n - 0Gf, where F = / H + , 
G t = gf w , i = 1,2. This gives 

(17.3.1) pwi+tvi = (G l G 2 y ,S2 . 

If Si = for i = 1 or 2, say si = 0, then r\ > and F n = 0G\ = 122 
shows that F - 0. Therefore in this case / is related to g\g2 by (i). We 
may therefore assume that s\ > 0, S2 > 0. Then s\S2 > 0, and it follows 
from (I17.3.U that / and gig2 are w-related. □ 

(17.4) PROPOSITION. Let F, G be non-zero w - homogeneous ele- 
ments of A of w-degrees m, n, respectively. Consider the following five 
conditions: 
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(1) F and G are w-related. 

(2) F and G are algebraically dependent over k. 

(3) J(F,G) = 0. 

(4) F l - 0G m . 

(5) F 1 " 1 = £fG w . 

Among these five conditions we have the following implications: 
(1) => (2) => (3) => (4) => (5). 

Assume, moreover, that at least one of the following two condi- 
tions is satisfied: 

(i) w\W2 > and F k or G k. 

(ii) m + or n + 0. 

Then the above five conditions (1) - (5) are equivalent to each 
other. Further, let d = g.c.d. (m, n). Then d > and the con- 
ditions (1) - (5) are also equivalent to each of the following two 
conditions: 

(6) F n/d = 0G m/d . 

(7) We have mn > and there exists a w-homogeneous element H of 
A such that F = 0H M/d ,G = 0H M/d . 

In order to prove the proposition, we need the following three lem- 
mas: 

(17.14.1) LEMMA. 

Let L be a field and let L{t) be the field of rational functions in one 
variable t over L. Let D t be the L-derivation of L(t) defined by D t (t) = 1 . 
If h is an element of L{t) such that D t (h) - then h e L. 

(17.14.2) LEMMA. 

Let /, g be non-zero elements of A of w-degrees m, n, respectively. If 
f = 0g m then mn > 0. 
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(17.14.3) LEMMA. 

Let F, G be non-zero w homogeneous elements of A of w-degrees m, n 
respectively. Then we have: 

(i) mF = w\X\D\(F) + W2X2D 2 {F), 
nG = w\X\D\(G) + W2X2D2(G). 

(ii) w\X\J{F, G) = mFD 2 (G) - nGD 2 (F), 
w 2 x 2 J(F,G) = nGD\{F) - mFd\(G). 



Proof of Lemma |(17.14.1)| The assertion is clear if h e L[t]. In general, 
we can write h = fig with /, g e L[t] and g.c.d. (f,g) = 1. Then we 
have 

= D t {h) = {gD t {f)-fD t {g))lg 2 , 

which shows that gD t {f) - fD t {g). Thus g divides fD t (g) in L[t]. 
Therefore, since g.c.d. (f,g) = 1, g divides D t {g). Since deg t D t (g) < 
deg,^, we get D t {g) = 0, so that g € L. Therefore h e L[t], and the 
assertion follows. 

Proof of Lemma |(17.14.2)| Suppose mn < 0. then one of m, n is 
positive and the other is negative. We may suppose that m < and 
n > 0. Then f"g~ m = implies that / (also g) is a unit of A. Therefore 
/ e k*. But this means that m = 0, which is a contradiction. 

Proof of Lemma |(17.14.3)| (i) We have only to observe that 

W\X\D\ (jCj 1 x\ 2 J + co 2 x 2 D 2 (-^j 1 ^ 2 ) - ('i^i + hwi) x 'l x 2- 
(ii) We have 

^ , iw\X\Di(F) D 2 {F)\ 

w iXi j(f,g ) = det 1 n 1 ;^; n 2 ;/J 

\wiXiDi(G) D 2 (G)/ 

= ZwiXiDi(F) + W2X 2 D 2 (F) D 2 (F)\ 
C \w l x 1 D 1 (G) + W2X2D 2 (G) D 2 (G)j 

= det L D2(G)) (byW) 
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= m FD 2 {G) - nGD 2 {F). 

This proves the first equality of (ii). The second is proved similarly. 

Proof of Proposition |(17l4)l (1) => (2). We have F r = 0G S for some 
non-negative integers r, s, r+s > 0. Therefore F and G are algebraically 
dependent over k. 

(2) => (3). Let X\, X 2 be indeterminates and let <p = tp(Xi,X 2 ) e 
k[Xi,X 2 ] be such that ip + and tp{F,G) = 0. Then <p k. Therefore 
deg X[ 99+deg^ <p > 0. We may choose <p to be such that deg X[ <p+deg X2 <p 
is the least possible. Let (ft = Dxjif), i — 1,2, where X = (X\ , X2). Then 
we have deg X| (pi + deg Xj ipi < deg Xi <p + deg X2 tp, i = 1,2. Moreover 

125 ip 1 + or (f 2 * 0. Ir follows that we have <pi(F, G) + or <p 2 (F, G) + 0. 
Now, we have 

= D x {ip{G,G)) = ni^CDD^F) + ^ 2 (F,G)D!(G), 
= D 2 (<p{F,G)) = <p 1 (F,G)D 2 (F) + <p 2 {F,G)D 2 {G). 

Since (p\(F, G) ± or cp 2 (F, G) t 0, we get 

„ A JD,{F) DKG)\ 

which proves (3). 

(3) (4). We have /(F, G) = and we want to show that F n /G m e 
k. Since k = k{x\) n fcfe), it is enough, by symmetry, to show that 
F n /G m € k(xi). By lemma |(TTLO)l we have 

- wiXiJ(F,G) = mFD 2 (G) - nGD 2 (F). 

This gives 

D 2 (F n /G m ) = F n ~ l G m '\nGD 2 {F) - mFD 2 (G))/G 2m = 0. 

Therefore F n /G m e k{x Y ) by Lemma |(T71TT)l 

(4) ^ (5). Since F" = 0G m if and only if F~ n = 0G~ m , it is 
enough to show that we have m > 0, n > or m < 0, n < 0. But this is 
immediate, since raw > by Lemma |(17.14.2)| 
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Assume now that one of the conditions (i) and (ii) is satisfied. It is 
then enough to prove that d < 0, (5) => (1) and (1) => (7) => (6) => (2). 

We first note that if condition (i) is satisfied then either w\ > 0, 
W2 > or w\ < 0, W2 < 0. In either case, since F k or G £ k, we get 
m + or n ± 0. Therefore we may assume that condition (ii) is satisfied. 
It is then clear that d > 0. 126 

(5) => (1). Trivial, since m + or n + 0. 

(1) => (7). There exist p, q e Z + and a w-homogeneous element E 
of A such that F = 0E P , G = ^£4. Let e = d w (E). Then m - pe, 
n = qe. It follows that mn > 0. Also, since condition (ii) is satisfied, we 
have p > or q > 0, say q > 0. Let J' =g.c.d. (p, g) and write p = p'd' , 
q = q'd', so that g.c.d. (p',q') = 1. Let H = E d ' . Then F = 0H? ' , 
G = 0H q . It is now enough to show that p' = \m\/d, q' = \n\/d. Since 
q > and since 

g.c.d. (p',q') = 1 = g.c.d. (\m\/d, \n\/d), 

it is enough to prove that p'\n\ = q'\m\. Now, since F = 0E P , G = 0E q , 
we have pn - d w {G p ) - d w {E pq ) - d w {F q ) - qm. This shows that 
p'\n\ = q'\m\. 

(7) => (6). Immediate, since mn > 0. 

(6) => (2). Immediate, since m + or n ± 0. 

(17.5) COROLLARY. Let f,gi,...,g e be non-zero elements of A. Let 
m = d w {f), Hi = d w (gi), 1 < i < e, and let d = g.c.d. (m, n\, . . . , n e ). 
Assume that m > and that / and gi are w related for every i, 1 < i < e. 
Then there exists a w-homogeneous element ffeAof w-degree d such 
that /+ - 0H m/d . 

Proof. We prove the assertion by induction on e. Since / and g\ are w- 
related, there exists, by Proposition |(17.4)[ a w-homogeneous element 
H\ of A such that = 0H™^ 1 , where d\ - g.c.d. (m,n\). It follows 
that d w {H\) - d\, so that the assertion is proved for e - 1. Now, let e > 1 
and let cf' = g.c.d. (m, n\, . . , ,n e -\), d"= g.c.d. (m,n e ). By induction 
hypothesis and by the case e - 1, there exist w-homogeneous elements 
tf 2 , #3 of A with J w (// 2 ) = d', d w (H 3 ) - J", such that /+ - jzftf^' = 127 
0H™ /d ". This shows that // 2 and H 3 are w-related. Therefore by the 



122 



6. The Jacobian Problem 



(U) J(ft,g$) ~ 



case e - 1 , there exists a w-homogeneous element H e A of w-degree 
d such that H 2 = 0H d ' /d . (Note that d - g.c.d. (d',d").) Thus we get 
# = H m ' d . ^ □ 

18 Structure of the w-Degree Form 

We preserve the notation flT31 and ^T6l In particular, we have char k = 0. 
Let w = (yv\, w%) be a pair of integers. 

(18.1) DEFINITION. For non-zero elements /, g of A we define 

= d w (fg) - d w (xix 2 ) - d w (J(J,g)). 

(18.2) LEMMA. Let f, g be non-zero elements of A. Then we have: 
(i) d w (f,8)>0. 

\j(f,g)t, ifS w (f,g) = 
[0, if6 w (f,g)>0. 

Proof. 

(i) Clearly, we have 

d w (Di(f)) < d w (f) - Wi, 
d w (Di(g)) < d w {g) ~ wi 
for i = 1,2. Therefore 

d w (Di(f)D 2 (g) - D 2 (f)D l (g)) < d w (fg) -W!-w 2 = djfg) - d w (x 1 x 2 ). 
which proves (i). 

(ii) Let/' = /-/+, g' = g-g+. Thenrf w (/') < d w (f), d w {g') < d w {g). 
An easy computation shows that 

j(f,g) = j(f:,g + j+h. 

where h e A with d w (h) < d w (fg) - d w {x\X2). Now, (ii) follows, 
since J(f^,,g^,) is (either zero or) w-homogeneous of w-degree 
d w (fg) -d w (xix 2 ). 
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□ 

(18.3) LEMMA. Let f be a non-zero element of A such that d w (f) + 0. 
Suppose there exists g £ A such that f and J(f, g) are w-related. Then 
there exists h 6 A such that f and J(f, h) are w-related and 5 w {f, h) = 0. 

Proof. If S w (f, g) = then we may take h - g. Assume therefore that 
6 w (f, g) > 0. It is then enough to prove the following assertion: 

(18.3.1) 

There exists h e A such that f and J(f, h) are w-related and S w (f, h) < 
8 w {f,g). 

For, then the lemma would follow by induction on S w (f, g). To prove 
|(18.3.1)| we note first that, since / and J(f,g) are w-related, we have 
j(f, g) are w-related, we have J(f, g) + by definition. Therefore g + 0. 
Moreover, by Lemma |(18.2)| the assumption S w (f, g) > implies that 
J(fw'8w) ~ 0- Therefore by Proposition |(17.4)| / and g are w-related 
and there exists c € k* such that c(/+)'"' - (gj)' m ', where m - d w (f), 
n = d w (g). (Note that by assumption we have m + 0.) Define h - 

g \m\ _ c yM ? Then 

J(f,h) - J(f,g M - cf W ) = \m\g M J(f,g). 

It follows from Lemma |(l7.3)| fhat / and J(f, h) are w-related. Now, 
put p - \m\. Then we have 

d w {J{f,h)) = d w {g p - 1 ) + d w {J{f,g)) 

= d w (g p - 1 ) + d w (fg) - d w (xix 2 ) - S w (f,g) 
= d w (fg p ) - d w {x x xi) - S w (f,g) 
> d w (fh) - d w (xix 2 ) - S w (f,g), 

since {g^) p - c(/J) |n| = 0. Thus we get 

S w (f,g) > d w {fh) - d w (x x x 2 ) - d w (J(f,h)) 
= S w (f,h). 

This proves |(T8.3. 1)| and the lemma is proved. □ 
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(18.4) COROLLARY. Let / be a non-zero element of A such that d w (J) 
± 0. Suppose there exists g e A such that / and J(f,g) are w-related. 
Then there exist w-homogeneous elements H, G of A, a positive integer 
p and a non-negative integer r such that /+ = 0H P and J(H, G) = 0H r , 

Proof. By Lemma |(18.3)| replacing g by h we may assume that 5 w (f, g) 
= 0. Then by Lemma IflE^I we have /(/,£>; = Since / 

and J(f,g) are w-related, there exist non-negative integers g and a 
w-homogeneous element H of A such that f£ = 0H P , J(f,g)„ = 0H q . 
Since d w (f) £ 0, we have p > 0. Let G = gj. Then 

0H q = J(f,g)t = J{0H'\G) - 0pH p - l J(H,G). 

which shows that q > p — 1. Let r — q — (p — \). Then we have 
/(//, G) = ^/T. □ 

(18.5) LEMMA. Assume the w\W2 > 0. Let H, G be non-zero w- 
homogeneous elements of A such that J(H, G) = 0H r for some positive 
integer r. Then H r l divides G in A. 

Proof. We want to show that G/H r ~ l € A. Let k be the algebraic closure 
of k. Since A = k[x\ , x%\ n k{x\ , x%), it is enough to prove that G/H''^ 1 e 
k[xi, X2~\. We may therefore assume that k = k. □ 

Since W1W2 > 0, we have w\ > 0, W2 > or w\ < 0, W2 < 0. 
Since an element F of A is {w\, W2)-homogeneous if and only if it is 
(-wi, -W2)-homogeneous, we may assume that wi > 0, W2 > 0. Let 
m = d w (H), n = d w (G). Since £/(//, G) ± 0, we have h £ k, G i k. 
Therefore m > and n > 0. From /(//, G) - j#// r we get m + n - (w\ + 
wi) = mr (Lemma [(18.2)| i. This gives 

(18.5.1) n/m = r — 1 + (wi + W2)/m > r — 1. 

Next, by Lemma |(17. 14.3)| we have 

nGD\{H) - mHD\{G) = w 2 x 2 J(H,G) - jzf;^, 
* ' 8 '^ nGD 2 (H) - mHD 2 (G) = -wiXiJ(H,g) - j^xi/T. 
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Let mi, U2 be indeterminates. Identify A with the subring k[u™ [ , u^ 2 ] 
of k[ui,U2] by putting x, = uj', i = 1,2. ThenA = k\u\,U2\ n k{x\,xi). 
Therefore it is enough to prove the following assertion: 



Put m = {u\,ui) and let D lM be the ^-derivation of k(ui,u%) de- 
fined by D u j(uj) = 8jj (Kronecker delta), i,j = 1,2. Then D u j(F) = 
Will™'' 1 Dj(F) for every F € A. Therefore from (I18.5.2t we get 



Since H, G are w-homogeneous in A, they are (1, l)-homogeneous 
in k[u\,U2] of degrees m, n respectively. Now, ( 118.5.31 follows from 
(I18.5.1t and d!8.5.4t in view of the following 

(18.5.5) SUBLEMMA 

Assume that k is algebraically closed. Let H, G be non-zero homoge- 
neous elements of A of positive degrees m, n, respectively. Let r be 
a positive integer such that r - 1 < n/m and H r divides nGDi(H) - 
mHDj(G) for i = 1,2. Then H'~ l divides G. 

Proof. Being homogeneous, H is a product of homogeneous linear poly- 
nomials in A. Therefore it is enough to prove that if F is a homogeneous 
linear polynomial in A and p is a positive integer such that F p divides 
H then F^ r ~ l ^ p divides G. So, let F = a\X\ + ajX2 with a\, a% € k, and 
suppose F p divides H. We want to show that F^ r ~ l ^ p divides G. We may 
assume that F p+i does not divide H. Moreover, by interchanging x\ and 
JC2, if necessary, we may assume that a\ + 0. We may then assume that 
a\ = 1. Write H = F P H', G - F q G' with 9 eZ + and H', G' e A 
such that H' £ (mod F), C I (mod F). We want to show that 
q > (r — l)p. We consider two cases: 

CASE (1). np = mq. In this case we have q/p = n/m > r - 1, by 
assumption. Therefore q> (r — l)p. 



(18.5.3) 



H r 1 divides G in k[u\,U2\. 



(18.5.4) 



nGD u \(H) - mHD u \(G) = 0u[ x ~ x u w 1 1 H r , 
nGD u<2 (H) - mHD u<2 (G) - 0u* l u™ 2 ~ 1 H r . 
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CASE (2). np + mq. Since D\(F) - 1, we have 

Di(H) = pF p ' l H' (mod F p ) 
Di(G) - qF q ~ l G' (mod F q ). 

Therefore we get 

nGD\(H) - mHD\{G) = {np - mq)F p+q ~ l G' H' (mod F p+q ). 

132 Since np-mq + and G'H' £ (mod F) and since, by assumption, 

H r divides nGD\(H) - mHD\(G), we get pr < p + q - 1. This gives 
(r - l)p < q. □ 

(18.6) COROLLARY. Assume that wiw 2 > 0. Let H, G be non-zero w- 
homogeneous elements of A such that J(H, G) = 0H r for some positive 
integer r. Then there exists a w-homogeneous element G' of A such that 
/(//, G') - 0H. 

Proof. By Lemma |(TS3)l we have G = G'H' 1 for some G' € A. Since 
//, G are w-homogeneous, so is G'. Now, 0H r = J(H,G'H r - 1 ) = 
H r l J(H, G'), so that /(#, G') - 0H. □ 

(18.7) COROLLARY. Assume that w\ > 0, w 2 > 0. Let /, g be el- 
ements of A such that / and /(/, g) are w-related. Then there exist w- 
homogeneous elements H, G of A and a positive integer such that 
/+ - 0H p and J{H,G) = 0H S with s - or 1. 

Proof. Since / and /(/, g) are w-related, we have J(f, g) + 0, which 
shows that f £ k. Therefore, since w\ > 0, w 2 > 0, we have d w (f) + 0. 
Therefore by Corollary |(18.4)| there exist w-homogeneous elements H, 
G of A and a positive integer p such that / M + = 0H P and /(//, G) = 0H r 
for some non-negative integer r. If r = 0, we are through. If r > then 
by Corollary |( 1 8.6)| there exists a w homogeneous element G' of A such 
that J(H, G') - 0H. Replacing G by G', the assertion is proved. □ 

(18.8) LEMMA. Assume that w\w 2 > 0. Let H, G be w-homogeneous 
elements of A such that J(H, G) = 0. Then: 
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(i) /flwil = \w2\ then H = a\X\ + CI2X2 with a\, ci2 € k, a\ ^ or 
a 2 + 0. 

(ii) If\w\\ > \w%\ then H = 0z, where z = X2 or z 
a ek. Moreover, ifa + Q then w\jw2 e N. 

(iii) 7/" |wi I < \w2\ then H = 0z„ where z = x\ or z 
a ek. Moreover, ifa + Q then W2lw\ e N. 

Proof. By symmetry, it is enough to prove (i) and (ii). Since w\W2 > 0, 
we have either w\ > 0, W2 > or w\ < 0, W2 < 0. We may assume, 
without loss of generality, that w\ > 0, W2 > 0. Then, since H k, 
G £ we have 

d w (H) > min(wi,W2), 

(18.8.1) 

d w {G) > min(wi, W2). 

□ 

Since J(H,G) = 0, it follows from Lemma %T&T)\ that d w (HG) = 
d w (X\X2) = W\ +w 2 . 

(i) If w\ - W2 then d w (HG) = 2w\. Therefore from (I18.8.U we 
get d w (H) = w\. This means that H is a non-zero homogeneous 
polynomial in x\, X2 of degree one. 

(ii) Since w\ = W2 we have d w (G) > W2 by (118.8. lb . Therefore 
d w (H) < w\. This means that deg X( H < 1. If deg Xi H = then, 
since H is w-homogeneous, we have H = 0x n 2 for some n e N. 
This implies that x"^ 1 divides J(H,G) = 0. Therefore n = 1 and 
H - 0X2- Now, suppose deg Al H = 1. Then H is w-homogeneous 
of w-degree w\ . Therefore we have H = hx\ + ex™ '' with b ek*, 
c G k and wi/w 2 6 N if c + 0. Let z - jci + r 1 ^"'"' 2 . Then 
H = 0z. 

(18.9) LEMMA. Assume that w\ + W2 + 0. Le? H he a non-zero w- 
homogeneous element of A such that J{H,x\X2) - 0H. Then H = 
0x l yX l ^for some non-negative integers ii, i% with i\ + 12 > 0. 



= x\ + ax^ 2 with 
= X2 + ax™ 2 ^ Wl with 
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Proof. Let J(H, x\x 2 ) = cH with c ek*. Then we have 
cH = J D ^ H) 



X 2 X\ 

= xMH) - x 2 D 2 (H) 



Let d = d w {H). We can write 



H- ^ H iui x \ x 2 

jlWi+j 2 w 2 =d 



with Hh { j 2 e k. Then 

xMH) - x 2 D 2 (H) = YjUl ~ j2)H jU2 x{ l 4 



Therefore we have 71 - j 2 - c for all those pairs (71 , j 2 ) for those pairs 
(71,72) for which Hj l j 2 ± 0. Since also j\W\ + j 2 w 2 - d and since 

detl * *U0 



\W\ w 2 J 



(because w\+w 2 + 0), there exists a unique pair (i\,i 2 ) such that ff (1( - 2 ^ 
0. This means that H = 0x l [x l 2 2 . Since J(H,x\x 2 + 0), we have H ik. 
Therefore i\ + 12 > 0. □ 

(18.10) LEMMA. Assume that w\ - w 2 + 0. Let H, G be w - homoge- 
neous elements of A such that H + and J(H, G) = 0H. Then 



G = {aixi + a 2 *2)(£i*i + ^2*2) 



and 

H - 0(a\X\ + a 2 x 2 ) ly (h\x\ + b 2 x 2 )' 2 , 

where i\, i 2 are non-negative integers with i\ + i 2 > and a\, a 2 , b\, 
b 2 are elements k such that a\X\ + a 2 x 2 and b\X\ + b 2 x 2 are linearly 
independent over k. 
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Proof. We may assume, without loss of generality, that w\ = w% - 1. 
Since J(H, G) = 0H, by Lemma |(18.2)| we have d{HG) = d(H) + 
d{x\xi), where d = d w . This gives d(G) = 2. Now, assume for the 
moment that k is algebraically closed. Then there exist a\, b\, a%, b 2 e k 
such that u\ = a\X\ -\-a2X2 and «2 = b\X\ +b2X2 are linearly independent 
over k and G = u\ or G = u\U2- Now, u = (1/1,1/2) is an automorphic 
pair for A. If G = «j then we have 

0H = J{H,G) = J U {H,G) 

\ 2u\ J 

= 0u x D u2 {H). 

This is not possible, since deg U2 D U 2(H) < deg ((2 H. Thus we have 
G = u\U2- Now, since 

0H = J(H,G) = 0J u {H,u\u 2 ) 

and H is (l,l)-homogeneous with respect to u, it follows from Lemma 
|(18.9)| that we have H = 0u^ u 1 ^ with i\ + i% > 0. Thus we have proved 
that we can choose elements a\,b\,ax,b2 e k (= algebraic closure of 
k) which meet the requirements of our lemma. If this choice cannot be 
made in k then G would be irreducible in A and it would follow from 
the form of H that i\ = i<i and H = 0G' 1 . But this is not possible, since 
J(H, G) + 0. □ 

(18.11) LEMMA. Assume that \v\W2 > 0. Let H, G be w-homogeneous 136 
elements of A such that H + and J(H,G) - 0H. lf\w\\ > \\V2\ 
(resp. \w\\ < \\V2D then G = 0Z.X2 and H = 0i x x 1 ^ {resp. G - 0x\z and 
H = 0x'^z' 2 )for some non-negative integers i\,i2 with i\ + i 2 > 0, where 
z = x\ + ax^^ Wl (resp. z, = X2 + ax w ^ Wx ) for some a e k. If a ± then 
w\/w2 £ N (resp. W2/W1 e N). 

Proof. The proof is analogous to that Lemma |(18.10)| First, we note 
that, by symmetry, it is enough to consider the case |wi| > \w 2 \. Since 
W1W2 > 0, we may assume, without loss of generality, that w\ > 0, 
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w 2 > 0. Then w\ > w 2 . Since J{H,G) - 0H, we have d w (HG) - 
d w {H) + d w {x\x 2 ) (Lemma |(18.2)| ). Therefore d w {G) = w\ + w 2 . Since 
Wi > m>2, the only monomials in x\, x 2 of w-degree w\ + w 2 are x\x 2 
and (if w\jw 2 e N then) A -^ H ^ ,V2)+1 . Therefore we have G = bx\x 2 + 
cx (wiM)+i wkh ^ c € fe and Wj / W2 e N if c ^ 0. We claim that b * 0. 
For, if & = then we get 

= /Cff. Cf) = det ( Dl ^ } ^gg,) = 0x^D l( H), 

which is not possible, since deg Ai D\{H) < deg^ H. Thus HO. Let 
z = jq + 2 , where a = b~ l c. Then G = bz,x 2 . Let u\ = z,u 2 = x 2 . 

Then m = (u\, u 2 ) is an automorphic pair for A and u\ is w-homogeneous 
of w-degree w,-, / = 1,2. Therefore // is w-homogeneous with respect to 
u. Moreover, we have 0H = J(H,G) = 0J u {H,bu\u 2 ) = 0J u (H,u\u 2 ). 
Therefore it follows from Lemma |( 1 8 .9)| that we have H = 0u l ^u 2 with 
z'l + i 2 > 0, and the lemma is proved. □ 

(18.12) LEMMA. Assume that w\ > 0, w 2 > and that w 2 divides w\ 
and w 2 + w\. Let a be a non-zero element ofk and let u - (u\,u 2 ) be 
137 the automorphic pair defined by u\ = x\ + ax^ W2 , u 2 = x 2 . Let f be an 
element of A such that f£ = 0u^u 1 ^, where i\ is a positive integer and 
i 2 is a non-negative integer. Then deg H / < deg /. 

(See |(16.2")| for the definition of deg l( / and deg/.) 

Proof. Let n - d w (f). Since u, is w-homogeneous of w-degree w,-, i = 
1 , 2, /+ is also the w-degree form of / with respect to u = (ui,u 2 ) (i.e., 
when we regard / as a polynomial in u\,u 2 and give weight w,- to m,-, 
i = 1,2). Since f£ = 0u x x u'^ , we can write / in the form 

(18.12.1) f = 0u\u\+ fe piK M f"? 

p\wi+p2W2<n 

and also in the form 

(18.12.2) f = 0(x 1 +ax™ l/w2 ) h x%+ ^ c PxPl x\'x P2 

p[W[+p2W2<n 



18. Structure of the w-Degree Form 
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with bp, P2 ,c Pl p 2 e k. Let pi,p 2 be non-negative integers such that 
p\W\ + P2W2 < n. Then, noting that by assumption we have W\/W2 > 2, 
we get 

Pi+ P2< P\(w\lw 2 ) + P2 < n/w 2 = *i(wi/w 2 ) + 12. 
Therefore we have 



(18.12.3) 



deg M 
deg 



1+P2M 

E 



VpiWl+P2W2<« 



< h(Wl/W2) + *2, 



< i\(W\l\V2) + ?2- 



□ 



Since deg M [u^u^ ) - + / 2 < iiCwi/wa) + h (because wi/w 2 > 2 
and i\ > 0) and since 

deg ux\ + cuc™ 1 ^" 2 ) ' ^ j = ii(wi/w2) + h 

(because a * 0), it follows from (I18.12.lt . (118.12.21) and (I18.12.3t that 

de g u / < h{wi/w 2 ) + h = deg/. 

(18.13) THEOREM. Assume that w\ > 0, w 2 > 0. Let f, g be elements 
of A such that J(f,g) = 0. Then f£ = 0u l [u 2 2 , where i\, i 2 are non- 
negative integers, i\ + i 2 > 0, and u = (u\,U2) is an automorphic pair 
for A which has one of the following three forms: 

(i) lfw\ - W2 then w; is homogeneous linear in X\,X2, i = 1,2. 

(ii) If w\ > W2 then u\ = x\ + ax™ [ ^ W2 ,U2 = x 2 , with a € k and 
wi/w 2 eMifat 0. 

(iii) If w\ < W2 then u\ = x\, «2 - ^2 + ax w ^ Wi with a € k and 
w 2 /wi eNifa? 0. 

Moreover, if u is given by (ii) (resp. (iii)) and ifi\ ± (resp. i 2 + 0) and 
±0then deg„/<deg/. 
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Proof. By symmetry, it is enough to consider the cases w\ = W2 and 
W\ > W2- If w\ > W2 and if i\ ± and a + in (ii) then the last assertion 
of the theorem follows immediately from Lemma |(18.12)| □ 

Now, /(/, g) - implies that / and J(f, g) are w-related. Therefore 
by Corollary |( 1 8.7)| there exist w-homogeneous elements H, G of A and 
a positive integer r such that f+ = 0H r and J(H, G) - 0H S with s = 
or 1. Since J (J, g) - 0, we have / + 0. Hence H + 0. 

Suppose s = 0. Then J(H,G) = 0. Therefore if w\ = w>2 then 
by Lemma |(18.8)| // is homogeneous linear in X\,X2- Let u\ - H and 
let U2 be any homogeneous linear polynomial in x\,X2 such that u\,U2 
139 are linearly independent over k. Taking i\ - r, 12 = 0, we have f* - 
0u^u^. Now, if w\ > W2 then by Lemma |(18.8)| // = 0z where z = *2 
or z = x\ + ax^ W2 with a € k and \v\lw2 £ N if a + 0. Let u\ = 



x\ + ax^ 1 ^ W2 , U2 — X2 and let 



O'l, h) 



f(r,0), ifz = Mi, 
1(0, r), ifz = w 2 . 



Then we have /+ = 0u^ u 2 . 

Now, suppose 5=1. Then J(H,G) = 0H. If w\ = W2 then by 
Lemma |(18.10)| we have H = 0u J ^u }2 , where u\,U2 are homogeneous 
linear and are linearly independent over k. Taking i\ = rj\, 12 = rj2, 
we get f% = 0u^u 2 . If w\ > m>2 then by Lemma |(18.11)| we have H - 

0u 3 ^u 32 , where «2 - X2, u\ = x\ + ax™ [/wi with a e k and \v\lw2 £ N if 
a ± 0, and 71,72 are non-negative integers such that j\ + 72 > 0. Taking 
h = rju i 2 = rj 2 , we get /+ = 0u'lu 2 . 

(18.14) DEFINITION. Let / be an element of A such that f ik and let 
r be a positive integer. We say / has r points at infinity with respect to the 
w-gradation if f* is a product of r mutually coprime factors in k[x\ , #2], 
where k is the algebraic closure of k, i.e., if = /i" 1 . . where 
n\, . . . ,n r are positive integers and h\, . . . ,h r we irreducible elements of 
k[xi,X2] with g.c.d. (h[,hj) = 1 for / ^ j. We say simply that / has 
r points at infinity if / has r points at infinity with respect to the usual 
(i.e., (l,l)-)gradation. 
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(18.15) COROLLARY. Let /, g be elements of A such that J(f, g) = 0. 
If wi > 0, m>2 > then / (also g) has at most two points at infinity with 
respect to the w-gradation. In particular, / (also g) has at most two 
points at infinity. 

Proof. Immediate from Theorem |(18.13)| □ 



19 Various Equivalent Formulations of the 
Jacobian Problem 

We preserve the notation of €l5\ and flTol In particular, we have char 140 
k = 0. 



(19.1) Newton Polygon of / 

Let u = (m 1,1*2) be an automorphic pair for A. Let / e A. Writing 
/ = Za^i «2 wifh«ii/2 € k, weput5 M (/) = i 2 ) a hh + o|. We 
call 5 M (/) the support of f with respect to u. Let N U (J) be the smallest 
convex subset of the real plane K 2 containing the set S u (f) U {(0, 0)}. We 
call N u (f) the Newton Polygon off with respect to u. 




Newton Polygon of f 
(Points of S u (f) are indicated by dots) 
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Note that N u (f) is the set of points (p\,p2) e R 2 for which there 
exist (ii, ?2), (ji'ji) in S^/) and with < 5, f < 1 such that 

O1.P2) = (il^ + Jl(l - 12^ + 72(1 - S)t). 




141 We write S (f) (resp. JV(/)) for S x (f) (resp. /Y A -(/)) and call it simply 

the support (resp. Newton Polygori)of f. 

(19.2) THEOREM. Let f, g be elements of A such that J(f,g) = 0. 
Assume that f has only one point at infinity and that deg f > 2. Then 
there exists an automorphic pair u - {u\,U2)for A such that deg M / < 
deg/. 

Proof. Let k be the algebraic closure of k. Since / has only one point 
at infinity, there exists an irreducible homogeneous element F in A such 
that / + = 0F" for some positive integer n and □ 



(19.2.1) 

F is a power of a homogeneous linear polynomial in k[x\,X2\. 

Since char k = 0, the homogeneous polynomial F, being irreducible 
in k[xi,X2\, factors into distinct (i.e. mutually coprime) homogeneous 
linear polynomials in k[xi,xz\- Therefore in view of |(19.2.1)| we neces- 
sarily have deg F = 1, so that by a suitable homogeneous linear change 
of variables in A, we may assume that F - X2 and / + = 0x + 2" 
142 with n - deg/ > 2. Then (0,n) e S(f) and i\ + ii < n for all 
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(11,12) £ S(f) - {(0,n)}. It follows that (0,n) € N(f) and h + h < n 
for all (11,12) £ iVCjf) - RO, ")}• (this means that N(f) lies below the line 
through (0, n) with slope -1 and meets that line only in the point (0, n). 
See the figure below.) Since J(f,g) = and n > 2, we have / $ k[x2\- 
Therefore there exists (11,12) £ S(f) with i\ > 0. Let 



q = inf Un - i 2 )/h (h , h) e S (f), h > 



and let (p\, pi) e 5 (/) be such that q = (n - p%)lp\ . (Note that (p\, pi) 
is one of 



(0,n) 




the points of 5(/) - {(0, n)) lying on the line PQ in the above figure 
and that -g is the slope of the line PQ.) Let w = (wi, w%), where w\ = 
n - P2, W2 = p\- Since p\ + P2 < n, we have w\ > W2- Therefore by 
Theorem |(18.13)| we have f£ = 0u^u r £, where r\, r2 are non-negative 
integers with r\ + r2 > 0, u.2 - X2 and u\ — x\ + ax™ 1 ^ 12 with a e k 
and W1/W2 £ N if a ± 0. Let (11,12) £ 5(/). Then, since 12 ^ w an d 
since - W1/W2, we get i\W\ + /2W2 < nw2- This, together with the 
fact that p\W\+ P2W2 = nw2, shows that d w (f) - n\V2 and that the two 
distinct points (0, n) and (p\,pi) belong to S(f*). Therefore /J is not 
a monomial in x\,X2- This means that r\ + and a + 0. Therefore by 
Theorem |(18.13)| we have deg u / < deg /, and the theorem is proved. 

(19.3) REMARK. Let u - (u\,ui) be an automorphic pair for A. Let 
cr be the ^-algebra automorphism of A defined by cr(xi) = i - 1,2. 
Let us say that u is obtained from x by cr. We say cr is homogeneous 
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linear if there exist aj,bi e k such that Uj = a,xi + tyx2, i = 1,2. We 
say o~ is very primitive if there exist a e k and n e Z, n > 2, such that 
«i = x\ + M 2 = %2 or M i = #l> u 2 — x 2 + We then note from 
the proof of Theorem |( 1 9.2)| that there exists an automorphic pair u for 
A such that deg l( / < deg / and u is obtained from x by a homogeneous 
linear automorphism followed by a very primitive automorphism. 

(19.4) THEOREM. The following four statements are equivalent: 

(i) Iff, geAand /(/, g) = # then k[f, g] = A. 

(ii) Iff, g £ A owe? /(/, g) = then f has only one point at infinity. 

(iii) If f,g e A OM<i /(/, g) = then N(f) is a triangle with vertices 
(0, n), (0, 0), (m, 0)for some non-negative integers m, n. 

(iv) If f,g e A ant/ J(f, g) = then deg / divides deg g or deg g 
divides deg /. 

(I) => (II). This follows from Corollary |QT2^| 

(II) => (I). If deg/ > 2 then, since by (II) / has only one point at 
144 infinity, it follows from Theorem |(19.2)| that there exists an automoiphic 

pair u = (ui,U2) for A such that deg H / < deg /. Moreover, /„(/, g) = 0, 
so that / has only one point at infinity with respect to u. Therefore, 
by a repeated application of (II) and Theorem |(19.2)| we may assume 
that deg/ = 1. Now, by a further linear automorphism of A, we may 
assume that f = X\. Then - J(f,g) = Dxig), which shows that 
g = 0X2 + p(x\) with p{x\) £ k[x\]. Now, it is clear that k[f, g] = A. 

(I) (III). Let m = deg X[ f,n — deg A2 /. Let T be the triangle 
with vertices (0, n), (0,0), (m, 0). We claim that Nf = T. This is clear 
if m = or n = 0. Assume therefore that m > 1 and n > 1. Then by 
Corollary |(1 1 -20)| / is almost monic in both x\ and X2- This means that 
(m, 0) € S(f) and (0, n) € S(f). Therefore T c #(/). Now, let 

/ - ao(xi)x^ + a\(x\)x^ 1 + • • • + a n {x\) 

with a,(jti) £ for < i < n. Then by Corollary |( 1 1 . 20)| we have 
ra deg a ; (jci) < /m for every i, < i < n. It follows that if Q?,o) e 5(/) 
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then np < (n-q)m, so that np + mq-mn > 0. This shows that (p, q) £ T. 
Therefore S{f)cT and hence N(f) c T. Thus N{f) = T. 

(III) => (II). We may assume that k is algebraically closed. Let d = 
deg(/). Suppose / has at least two points at infinity. Then by a linear 
homogeneous change of variables (i.e. by replacing x\,X2 by a suitable 
&-basis of kx\ @kx2) we may assume that / + = x\G, where r is a positive 
integer and G is a homogeneous element of A such that x\ does not 
divide G in A and deg G > 0. Since J(f, g) = 0, N(f) is a triangle with 
vertices (0, n), (0.0), (m, 0), where m, n non-negative integers such that 145 
m + n > 0. This shows that if n > m then the monomial x\ appears in 

/ + with a non-zero coefficient. But this is not possible, since / + = x\G 
with r > 0. Thus we have n < m. Therefore, since N(j) is the triangle 
(0, n), (0, 0), (m, 0), we get / + = 0x%. This is also not possible since xi 
does not divide G and deg G > 0. 

(I) => (IV). This follows from Theorem |(T0~T)1 

(IV) => (I). Assuming (IV), we prove (I) by induction on deg(/g). 
Since J(f, g) = 0, we have / £ k, g £ k. Therefore deg / > 1, deg g > 1 
and deg(/g) > 2. If deg(/g) = 2 then deg/ = 1 = degg and the 
assertion is clear in this case. Now, let m = degf, n = deg g, and assume 
that m + n > 3. Without loss of generality, we may assume that m > n. 
Then by (IV) n divides m. Since deg(/g) > 3 and J(f,g) = 0, we have 
J(f + >g + ) = by Lemma |(1 8.2)| Therefore by Proposition |(17.4)| we 
have f + - c{g + ) m/n for some c € k* . Let h = f - cg m/n . Then deg/i < 
deg /. Moreover, clearly J(h, g) = J(f, g) = 0. Therefore k[h, g] = A 
by induction hypothesis. Since k[f, g] = k[h,g], (I) is proved. □ 

(19.5) REMARK. In order to solve the Jacobian problem, we may as- 
sume that the field k is algebraically closed. For, each of statements 
(II), (III) and (IV) of Theorem |(19.4)| is unaltered if we replace k by its 
algebraic closure. 

(19.6) REMARK. In the next section we give yet another equivalent 
formulation of the Jacobian problem in terms of a Newton-Puiseux ex- 
pansion. 
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20 Jacobian Problem Via Newton-Puiseux Expan- 
sion 

We preserve the notation of ^T51 and ifT^l In particular, we have char 
k = 0. We assume, in addition, that k is algebraically closed. 

(20.1) Newton-Puiseux Expansion 

146 Let /, g be elements of A. Assume that n = deg A , / > and that 
/ is monic in X2- By a construction analogous to the one used in 
we can expand g in fractional powers of f~ x with coefficients in the 
algebraic closure of k(x\). Explicitly, let L be the algebraic closure of 
k(x\) and let r be an indeterminate. Let 6 : Lfe] — > L((t)) be the 
L-algebra monomorphism defined by 8(x%) = t~ 1 . It is then clear that 
we have ord T 0(F) = -de,g X2 F for every F e Lfe]. In particular, we 
have ord T 6(f) = -n. By Corollary |(5.4) there exists t € L((t)) such 



that ordr(/) - 1 and 6(f) = f. We then have L((t)) = L((t)) and 
ord T F = ord T F for every F e L((t)). Let B = k[x\]. Then B c L and 
we have A = fife]. Let 

/V. 



B((t)) = ^af e L((t)) 
Then we have 



a; € fi Vi 



(20.1.1) LEMMA 

6(A) c B((t)). 

Proof. We have only to show that 8(xf) = t -1 belongs to B((t)). Since 
/ is monic in X2 with deg A / = n, we can write / = x\ + f\ with f e A 
and deg A2 f < n. Therefore we get 

r" - 0(/) = r-"(l + rp) 

with p e B[[t]]. It follows that t = fr(l + rg), where f e (= n th 
roots of unity in k) and 

^Ii(f) T '" lp ' eBe5[[T]] - 
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where s = -l/n. Replacing t by f l t, we may assume that f = 1. Let 

oo 

t = / ^i ?' with a,- € L. Then we get 



i=i 



t = J] a ; r'(l + t 4 )'". 



Now, we can write (1 + rqf — 1 + rg,- with € B[[r]]. Let qt = /bj/r-' 
with bij e B. Then we get 



(20.1.1.1) 



V 7=0 



i=l 



Comparing the coefficients of r, we get a\ = I e B. Inductively, assume 
that a\ £ B for 1 < i < d — 1 for some integer d > 2. Then, comparing 
the coefficients of r rf in (120.1. Lit we get = a c \ + c, where 



d-i 

c - 2_^aib i4 -i-i. 

i=l 



By induction hypothesis c e B. Therefore a ( / e B. This proves that we 
have 

(20.1.1.2) T = ?(l+tr.) 

with r e B[[t]]. Therefore we get 



r" 1 = r 1 



/ oo 
v 1=1 



which shows that t € B((tJ). 



(20.1.2) COROLLARY 

For any choice of t e L((r)) such that 6(f) = t~ n , we have t = £t(l + tr.) 
for some r e fi[[£]] and some f 6 //„(&). 
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Proof. Immediate from ( 120.1.1.2b . 

In view of Lemma |(20.1.1)| we can restrict G to A to get a B-algebra 
monomorphism 9 : A — > B((t)) such that 6(f) = t~ n and 

(20.1.3) ovd t 6(F) = -deg X2 F 
for every F e A. Let 

(20.1.4) 0(g) = ^8^ 

j 

with = gj(x\) € B. We call ( 120.1.41 a Newcon-Puiseux expansion of 
g in fractional powers of f' 1 . Note that for fixed x\,X2,f,g, (120. 1.4t 
depends on the choice of an element t such that 9(f) = t~ n . If t\, t2 
are two such choices then we have t\ = £?2 for some £ e p n (k). Thus 
there are atmost n distinct Newton-Puiseux expansions of g in fractional 
powers of f~ l and any two of them are conjugate to each other under 
a fi-automorphism of B((t)) given by t \-* £t for some £ e /u n (k). In 
particular, the condition (JC) in Definition |(20.2)| below depends only 
on x = (x\ , xi), f, g and does not depend upon t. □ 

(20.2) DEFINITION. With the notation of |(20.1)| we say the pair (/, g) 
satisfies condition (JC) (with respect to X) if the following holds: 
(JC) gj £ k for every j < n — 2 and deg r] g n ~\ = 1. 



(20.3) A DERIVATION OF L((t)). 



Continuing with the notation of |(20.1)[ put u\ — x\, uz - f and u = 
(u\,U2)- Since deg^ / > 0, u is a transcendence base of K = k(x\,X2) 
over k. Therefore we have ^-derivations D u ^,u u ^ of K as defined in 



(15.1) Let d\ denote the unique extension of D u [ to a ^-derivation of 
L(x 2 ), i = 1,2. Let 5 : L((t)) -> L((t)) be the map defined by 



v ./ 



= ^ di(aj)t j . 



Then 8 is clearly a &((0)-derivation of L((t)). We note that 8(B((t))) c 
B((t)). 
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Moreover, denoting again by 9 the extension of 9 to an L - monomor- 
phism L(x 2 ) — > L((t)) of fields, we have 



(20.3.1) LEMMA 

59 = 6di. 

Proof. Since L(xz) is separable algebraic over k(u\, u 2 ), it is enough to 
show that 59\k(u\,u 2 ) = 9di\k(u\,u 2 ). Therefore it is enough to check 
that 66(ui) = 6d\(ui), i = 1,2. Now, 59(u x ) = 59(x x ) = 6(x r ) = 8{u x ) = 
1 and 0di{ui) = 9(1) = 1. Next, 69(u 2 ) = 69(f) = 6(r n ) = and 
9d\ (ui) = 6(0) = 0. The lemma is proved. □ 

(20.4) THEOREM. Let f, g be elements of A. Assume that f is monic 
in X2 and that deg t2 / > 0. Then the following two conditions are equiv- 
alent: 

(i) J(f,g) = 0. 

(ii) (f, g) satisfies (JC). 

Proof. We use the notation of |(20.1)| and |(20.3)| Let D, = D xJ , i = 1,2, 
where x = (x\,xi). By the chain rule of derivation we have 

J(f,g) = Ju(f,g)Jx(U\,U 2 ) 

= Ju(f,g)Uxuf) 
det I , ° , , 1 N I det I 1 ° 



This gives 



\di(g) d 2 (g)j \Di(f) D 2 (f) 
= -d\(g)D 2 (f). 

9(d l (g))9(D 2 (f)) = -9(J(f,g)). 



Therefore by Lemma |(5tl3~Tjl we get 5(9(g))9(D 2 (f)) - -9(J(f,g)). 
Using the expression d20.1.4t for 9(g) we get 



(20.4.1) 



0(D 2 (f)) = -9(J(f,g)). 
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Now, let n - deg^ /. Then n > 1. Since / is monic in x 2 , we 
get D 2 (f) = nx n 2 ~ l + f with f'eA and deg^ /' < n - 1. Therefore 
0(D 2 (f)) = nT l ~ n + 9(f) with ord T 9(f) > 1 - n. It therefore follows 
from Corollary [gOX^ that G(D 2 (f)) = 0t l ~ n + e, where e e L((f)) and 
ord t e > 1 - n. This shows that we have 9(D 2 (f))~ 1 = 0f~ l + h with 
h e L((f)) and ord ( h > n — 1 . Therefore from ( 120.4.11 ) we get 

(20.4.2) J] dxigjW = -0W, 8))(0t"- [ + h). 

j 

Now, suppose J(f,g) = 0. Then we have 

YjdiigjW = 0(0f' [ +h). 

j 

This shows that d\(gf) - for j <n-2 and d\(g n -{) = 0, which clearly 
implies that (/, g) satisfies condition (JC). 

Conversely, suppose that (f,g) satisfies condition (JC). Then we 
have d\{gj) = for j < n - 2 and d\{g n -\) = 0. Therefore it follows 
from ( 120.4.21 that we have 

(20.4.3) 0t n ~ l + £ d { (gj^ = -B{J{f,g)){0f~ l + h). 

j<n 

This shows that ord r 9(J(f, g)) - 0. Therefore by (120.13 we get deg V2 
J(f g ) = 0, which means that J(f,g) e L. Put A = J(f,g). Then 
6(A) = A. Therefore comparing the coefficients of t" in (120.4.31) we 
get = -A0, which shows that A - 0, and the theorem is proved. □ 

(20.5) NOTATION. Let /, g be elements of A. Assume that n = deg V2 
/ > and that / is monic in x 2 . Then with the notation of |(20.1)| we 
have a commutative diagram 

l[ X2 ] — mm 



where 9 is a B-algebra monomorphism such that 9(f) = t~" and 
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(20.5.1) ord, 0(F) = -deg X2 F 
for every F e A. Let 

j 

with gj = gj(x[) 6 B. Assume that the pair (f,g) satisfies condition 
(JC), i.e. assume that we have 

gi e k for every / < n — 2, 

(20.5.2) ; 

deg.„ g„-i = 1. 

Then by Theorem |(20.4)| we have /(/, g) = 0. Let $ = 0(X, F) e 
L((X))[Y] be the minimal monic polynomial of 6(g) over L((?")). (See 



Definition (5.8) ) Recall that O is the unique irreducible element of 
L((X))[Y], monic in Y, such that <I>(f", 0(g)) - 0. Put <D - ®(X,Y) = 
0(X-\F). 

(20.5.3) LEMMA 

(i) O is monic in Y and deg y cp = n. 

(ii) Oe5[X,F]. 

(hi) a>(/,s) = o. 

(iv) L[X, F]/(®) is isomorphic (as an L-algebra) to L[f,g]. 
Proof. 

(i) By definition of O, O is monic in Y. By (120. 5 .2t n- 1 e Supp, 0(g). 
Therefore 

g.c.d. (MuSupp,%)) = 1. 

Now it follows from Lemma |(5 . 1 0)| that deg y <1> = n. This proves 152 
(0- 

(ii) Let ¥ = F) e F] be the x 2 -resultant of (f - X, Y - 
g). Since / is monic in x%, *P is monic in F. Moreover, since 
deg^/ - b, we have degyY = n. Put F) - ¥(X-\F). 
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We have = 0. Therefore = 0Q¥(f,g)) = W(T n ,6(g)) = 

¥(/", 6(g)). It now follows from (i) that O = ¥. Therefore O = 
*P e B[X, Y]. 

(iii) Since <1> = *P as proved above, we have ®(/, g) = ¥(/, g) = 0. 

(iv) Let or : L[X, 7] — > L[/, g] be the L-algebra epimorphism defined 
by a(X) = f, a(Y) = g. then (ii) and (iii) <5 E kera. Since O 
is irreducible in L((X~ l ))[Y] d L[X, F] and is monic in F, <I> is 
irreducible in L[X, F]. Therefore ker a = (<1>), and (iv) is proved. 



□ 



(20.5.4) A SPECIALIZATION. 

Since deg X[ g„_i = 1 by d20.5.2t . there exists c £ k such that g n -i(xi) ^ 
g n -i(c) + 0. We choose such acei and keep it fixed in the sequel. For 
an element F of A = B[x 2 ] (resp. B((t)), B[X, Y], B[X~\ Y], . . .) we shall 
denote by F the element of k[x 2 ] (resp. k((t)), k[X, F], k[X~\ F], . . .) 
obtained from F by putting x\ = c. Let cp = cj>, £p - <X>. 



(20.5.5) LEMMA 

(i) <p e k[X, Y], tpis monic in F and deg y ip = n. 

(ii) <p e k[X~ Y , F] ip is monic in F and deg y ip = n. 

(iii) is the minimal monic polynomial of 9(g) = £ g/ 7 over k((t n )). 



(iv) ord t (0(g)-0(g)) = n-l. 



Proof. 



(i) is immediate from Lemma (20.5.3) 



(ii) This follows from (i), since <p(X, F) = (p(X , F). 
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(iii) Since <!>(?", 6(g)) =_awe have ip(t n , 6(g)) = 0. Since g n _ x + 0, we 
have n - 1 € Supp, 9(g). Therefore the minimal monic polynomial 



of 9(g) over k((t")) has F-degree n (Lem ma | (5 .10) 1. Therefore by 



(ii) ip is the minimal monic polynomial of 9(g) over k((t n )). 

(iv) Since gj e k for j < n - 2, we have gj = gj for j < n — 2. Moreover, 
we have g„_i ± g n -i- Therefore the assertion follows. 



(20.5.6) Characteristic Sequences of (f, g). 

(See § [5]) We define h(f, g) - h(<b) and we define the characteristic 
sequences of the pair (f, g) by 

m(f, g) = m(-n, 5>), 

qi(f,g)=qi(-n,$>), 
Si(f,g) = Si(-n,®), 
n(f,g) - r,(-?2,0), 
d i+ i(f,g) =d i+1 (®), 

for < i < h(f, g) + 1 . (Note that these sequences depend not only on 
/, g, but also oni = (jci, X2). However, the omission of x in the notation 
nii(f,g) etc. will cause no confusion.) 



(20.5.7) LEMMA 

We have h(!p) = h(f, g) and 

m(f, g), 

qi(f,g), 

Si(f,g), 

n(f, g), 

di+\(f,g) 
for < i < h(tp) + 1. 



nii(-n, <p) = 
qi(-n, ip) = 
Si(-n, ip) = 
ri(-n, ip) = 
di+\(ip) = 
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Proof. Immediate, since g.c.d. (n,n — 1) = 1, n— 1 e Supp ? 9(g), n - 1 e 154 
Supp, 9(g) and ord t (0(g) - #(i)) = n - 1 by Lemma |(2033)l □ 

In the remainder of subsection \( 20S\ we fix the following notation: 



h 


= Kf,g), 


m, 


= mif, g), 


a, 


= q,<f,8), 


Si 


= Si(f,g), 


}'i 


= n(f, g), 


M 


= d i+ i(f,g 



for < i < h + 1. Also, for 1 < i < h + 1, let 

ifi = l, 



ft 

ft 

Pi 
ft 



[App d j(ifr, if i > 2 

(Y, if / > 1 , 

[App*(<p\ if/>2, 
dij/i 

dY' 



(See§0. 



(20.5.8) LEMMA 

We have: 

(i) h > 1. 

(ii) mi = -deg X2 g < 0. 

(iii) ntj < n - 1 for 1 < i < h - 1 and m/, < n - 1 . 
155 Proof. (i) This is clear, since 0(g) # 0. 
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(ii) Follows from ( 120.5.11 ) and the fact that g + 0. 

(iii) This is also clear, since n - 1 € Supp, 9(g) and g.c.d. (n,n- 1) = 1. 

□ 



(20.5.9) LEMMA 

For 1 < i < h + 1 , we have 

(i) ^(X,Y) = ^(X' l ,Y), 

(ii) «A' ( .(x,F) = t A;(x- 1 ,y). 

Proof. (i) Follows from Proposition |(4.7)| 
(ii) Follows from (i) 

□ 

(20.5.10) LEMMA 

For F(X, Y) e k[X, Y], we have deg X2 F(f, g) = - ord, F{r n , 9(g)). 
Proof. This follows from l20.5.1l since 9(F(f, g)) = F(t~'\ 9(g)). □ 

(20.5.11) LEMMA 

For 1 < e < h, we have deg^ ip e (f,g) = -r e . 



Proof. We have \J/\(X, Y) = Y . Therefore by Lemma (20.5.10) deg 
(f,g) = -ord t 9(g) = -m\ = -r\. This proves the assertion for e = 1. 
Assume now that e > 2. Since m e < n - 1 by Lemma (20.5.8)1 it follows 
from Lemma |(20.5.5)| (iv) that we have 

9(g) = ^j tj+ Sm e f n '+Y,Sjt J - 

j<m e j>m e 

Therefore, since g me ± 0, it follows from Corollary |(7.20)| that 
ord ; tp(t n , 9(g)) = r e . Therefore by Lemma (20.5.9)| we have ord, \p e (t ~", 



9(g)) = r e . Now, the lemme follows from Lemma |(20.5.10) 



□ 
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(20.5.12) LEMMA 

For 1 < e < h, we have deg^ if/ e (j, g) = m e 



Proof. Since ord t (9(g) - 9(g)) = n - 1 > m e and m e e Supp, 9(g), it 
follows from Proposition |(13.7)| that ord ( ifr' e (t n , 9(g)) = r e - m e . There- 
fore by Lemmas pCT)l and pBT0*)l we get deg^ 4>' e (f,g) = -ord, 
ij/' e (r n ,9(g)) = m e -r e . ' □ 

156 (20.6) DEFINITION. An element / of A is said to be x 2 regular if 
/ + Oanddeg/ = deg t2 /. 

Note that / is x 2 -regular if and only of x\ does not divide / + in A. 
In Lemmas |(20.7)| - 1(20.9)| below, we let the notation and assump- 
tions be those (20.5)| We assume, moreover, that / ix X2-regular. 

(20.7) LEMMA. Let e be an integer, 1 < e < h. Assume that iffi(f, g) is 
related to f for every i, 1 < i < e — 1. Let F = F(X, Y) be a non-zero 
element ofk[X, Y] with deg y F < n/d e . Then F(F,g) is related to f. 

Proof Let R = k[X]. Let p = e - 1 and let G = (G u ..., G p ), where 
Gi = tf/j for 1 < i < p. Then G satisfies conditions (i)-(iii) of |(2.2)| and, 
with the notation of |(2.2)[ we have «,(G) = for 1 </</?- 1. Let 

A(G) = la = (a u . . . ,a p ) e (Z + ) p a t < ddd M for 1 < i < p - l| . 

□ 

Then by Corollary |(2. 14)| we have the G-adic expansion 
(20.7.1) F= Z F " G " 

a€A(G) 

of F with f a = F a (X) € R for every a e A(G). By Corollary |(2~3)1 we 
have 

p 

^ a t deg y Gj = deg y G a < deg y F < n/d e - n/d p+l 
i=i 

for every a € Supp G F. In particular, we have 

a p n/d p = a p deg Y G p < n/d p+ i. 
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This gives 

(20.7.2) a p < d p /d p+ i 

for every a e Supp G (F). Putting X = f, Y - g in ( 120.7. H . we get 157 

(20.7.3) F(f, g) = Yj F a(f)G(f, gf, 

aeS 

where S = Supp G (F). Since G a (j) e k[f], we can rewrite d20.7.3t in 
the form 

F{f,g)= *bH b 

beB{H) 

with Ab e k for every b, where h = (Iiq, . . . , h p ) with ho = f. Hj = 
Gi(f, g) for 1 < i < p, and where 

B{H) = {b = (b , ...,b p )e {Z + )P +l bi < dild M for 1 < i < p) . 



Note that the condition b p < d p /d p+ i for b € B(H) is justified in 
view of d20.7.2t . Since deg A2 Hj = -r, f or 1 < i < p (Lemma [(20.5.1 l)| l 
and deg^ Hq - deg X2 f - n - -tq, we have, for every b € (B(H)). 



i=0 

which is clearly a strict linear combination of (-ro, . . . , -r p ). (See §^) 
Therefore if b, b' e B(H), b ± b' , then deg X2 H b + deg t7 H b ' . It follows 
that there exists a unique b € B(H) such that Ay ± and 

(20.7.4) deg X2 F(f, g) = deg Vj (A b H b ) > deg X2 {A h , H h ' ) 

for every b' e B(H), b' ± b. Now, by assumption, Hi is related to / 
for every i, < i < p. In particular, since / is %2 -regular, so is Hj for 
every i, < i < p. Therefore we have deg r2 H h - degH b for every 
b' e B(H), and it follows from (I20.7.4I I that we have 

F{f,gf ={A h H h ). 

Since each Hi is related to /, so is A\,H b by Lemma |(17.3)| Thus 158 
F(f, g) is related to /, and the lemma is proved. 



150 



6. The Jacobian Problem 



(20.8) LEMMA. Let e be an integer, 2 < e < h. Assume that ipi{f, g) 
is related to f for every i, 1 < i < e — 1. Then f has only one point at 
infinity or (js e (f, g) is X2-regular. 

Proof. By the chain rule for differentiation we have 

(20.8. 1) J(f, if, e (f, g)) = titf, g)J(f, g) = 0K(f, g)- 

Now, if J(f + ,i^ e (f,g) + ) = then by Proposition |(TTT)1 / and ifr e (f,g) 
are related. Therefore in this case, since / is X2-regular, so is t// e (f, g). 
Thus we may now assume that J(f + ,i// e (f,g) + ) ± 0. Then by (120.8. li 
and Lemma |(l 8.2)| we have 

(20.8.2) J(f + , Mf,g) + ) = 0^'e(f,g) + - 



Since deg y tp' e = deg y \p e - \ < n/d e , it follows from Lemma |(20.7)| 
that ip' e (f,g) is related to /. Therefore there exist non-negative inte- 
gers p, q and a homogeneous element H of A such that / + = 0H P , 
ifr' e (f,g) + - 0H*. From ( CO. 8.21 we get J{H*,G) = 0W, where 
G = i[/ e (f,g) + . This shows that p - 1 < q and J(H,G) = 0H r , where 
r - q - p + 1 . Ifr = then J(H, G) — and it follows from Lemma 
|(18.8)| (i) that H is linear in x\, %2, which shows that / has only one point 



at infinity. We may therefore assume that r > 0. Then by Lemma (18.5) 
H r ~ [ divides G. Let G = EH r ~ l with E e A. Then from J(H,G) - 
0H r we get J(H, E) - 0H. Therefore by Lemma |(18.10)| we have 
E = (a\X\ +a2X2){b\X\ -vbi^i) and H - 0{a\X\ - s ra2xif x {b\X\ +b2X2)' 2 , 
159 where are non-negative integers, i\ + ij > 0, and a\,a%,b\,b2 are 
elements of k such that a\X\ + a2^2 and b\X\ + ^2^2 are linearly inde- 
pendent over k. If i\ - or 12 = then H (and therefore f) has only 
one point at infinity. Assume therefore that i\ > 0, 12 > 0. Then, since 
/ (and therefore H) is .^-regular, we have a2 t 0, b2 t 0. This implies 
that E is ^-regular. Therefore G = EH r ~ l is ^-regular. This means 
that ij/ e (f, g) is .^-regular. 

(20.9) LEMMA. Let e be an integer, 2 < e < h. Assume that tfri(f, g) 
is related to f for every i, 1 < i < e — 1. Assume also that m e + n — 1. 
Then f has only one point at infinity or i{/ e (f, g) is related to f. 
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Proof. If / has only one point at infinity, there is nothing to prove. 
Therefore by Lemma |(20.8)| we may assume that ifr e (f,g) is ^-regular. 
By Proposition |(17.4)| we have to show that J(f + ,t// e (f, g) + ) = 0. Sup- 
pose J{f + ,i]s e {f,g) + ) + 0. Then, since by (120.8. Il l we have 

we get 

(20.9.1) deg/ + deg<M/,g) - 2 = deg^(/,g) 

by Lemma lfl 8.2)| Since deg y \f/ e < n/d e ,if/' e , ifr' e (f, g) is related to / by 
Lemma |(20. 7)| Therefore, since / is .^-regular, so is if/ e (j, g). Also, by 
assumption, if/ e (f, g) is .^-regular. Therefore we have 

degtfr e (f,g) = deg X2 if/ e {f,g) = -r e 

by Lemma|(20.5. 1 l)|and 



deg^(/,g) = deg V2 if/ e (f,g) = m e -r e 
by Lemma (20.5.12) Therefore, since deg f - n, ( 120.9. It gives n-r e - 



2 = m e - r e , so that m e = n - 2, which is a contradiction. Therefore 
/(/ + , ifr e (f, g) + ) = 0, and the lemma is proved. □ 

(20.10) THEOREM (cf. Theorem RI93fl . The following three state- 
ments are equivalent: 

(I) Iff, geAand J(f, g) = then k[f, g] = A. 

(V) Let f,geA. Assume that deg X2 / > and that f is %2-regular 
and is monk in x%. If the pair (f,g) satisfies condition (JC) then we 
have deg X2 f = 1 or m e (f, g) < deg X2 f -2 for every e, 1 < e < h(f, g). 

(VI) Let f,geAbeas in statement (V). If the pair (f,g) satisfies 
(JC) then we have deg Xl f = 1 or m e (f,g) ± de,g Xl f - 2 for every e, 
\<e<h(f,g). 



Proof. Consider the statement 

(II) If /, g e A and /(/, g) - then / has only one point at infinity. 
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By theorem [(19.4)| it is enough the implications 
(I) => (V) => (VI) => (II). 



(I) => (V). Let /, g satisfy the hypothesis of (V). Then by Theorem 
|(20.4)| we have J(f,g) = 0. Therefore by (I) we have k[f,g] = A. We 
now use the notation of |(20.5)| From the equality k[f,g] = A we get 
L[f,g] = L[x2]. This means that L[X, F]/(0) is isomorphic to L\xj\ 
(Lemma |(27L53)l l (iv)). Now, by Lemma |(2ll5^)l we have h > 1. If h > 
2 then it follows from Corollary |( 13.5) (v) that m e {f,g) = m e (—n, O) < 
n - 2 for every e, 1 < e < h, where n = deg X2 f. Suppose now that h = 1. 
Let m\ = m\{f,g). Then ft = 1 implies that g.c.d. (ft, mi) - 1. Suppose 
mi > « - 2. Then n-m\ < 2. Since mi < by Lemma |(20.5.8)| we get 
n < 2. If « = 2 then we must have mi = 0. This is not possible, since 
g.c.d. (ft, mi) = 1. Therefore n = 1, and (V) is proved. 

(V) => (VI). Trivial. 

(VI) => (II). Let /, g be elements of A such that J (J, g) - 0. We have 
to show that / has only one point at infinity. To do this we may replace 
Xi, X2 by any basis of the k- vector space kx\ © kx%. We may therefore 
assume, without loss of generality, that x\ does not divide / + , i.e., / is 
X2-regular. Then, in particular, deg X2 / > 0. Moreover, replacing / by 
0f for suitable 0, we may assume that / is monic in X2- By Theorem 
|(20.4)| since /(/, g) = 0, the pair (/, g) satisfies condition (JC). Let n - 
deg X2 / = deg /. If n = 1 then, clearly, / has only one point at infinity. 
Assume therefore that n > 1. Then by (VI) we have m e (f, g) + n - 2 for 
every e, 1 < e < ft, where h = h(f,g). Since deg / > 1 and J(f,g) = 0, 
it follows from Lemma |Q^2")1 that J(f + ,g + ) = 0. Let us now use the 
notation of |(20.5)| Since J(f + ,g + ) = 0, it follows from Proposition 
|(17.4)| that / and g = \fj^{f,g) are related. Now, since m e (f,g) ± n - 2 
for every e, 1 < e < h, it follows from Lemma |(20.9)| by induction on e 
that / has only one point at infinity or / is related to \f/ e {f, g) for every, e, 
1 < e < h. If / has only one point a infinity then we have nothing more 
to prove. We may therefore assume that / is related to i^ e (f, g) for every 
e, 1 < e < h. In particular, since / is X2-regular, so is i// e (f, g) for every 
e. Therefore, for 1 < e < ft, we have deg \]/ e (f, g) = deg X2 if/ e (f, g) = -r e 



21. Solution in the Galois Case 



153 



by Lemma |(20.5.11)| Therefore since deg f - n - —r$ and since 

g.c.d. (fo,...,r h ) = 4+1 = 1, 

it follows from Corollary |(17.5) that there exists a homogeneous element 162 
H of A of degree 1 such that / + = 0H". This means that / has only one 
point at infinity. □ 



21 Solution in the Galois Case 

In this section we show that the answer to the Jacobian problem is in 
the affirmative in case k{x\ , xi) /k(f, g) is a Galois extension (Theorem 

We preserve the notation of § [^] and § [HD In addition, we fix the 
following notation: Let /, g be elements of A = k[x\,X2] such that 
J(J,g) = 0. Put B = k[f,g] and L = k(f,g). Recall that we have 
k = k{x\ , xj) and that char k = 0. 



(21.1) Definition and Notation. 

As in §^2 by a valuation we shall mean a real discrete valuation. Let Q. 
be a field of characteristic zero and E. F be over fields of Q such that E 
is a finite field extension of F. Let v be a valuation of E/Q. and let V = R v 
be the discrete valuation ring of E/Q. associated to v. Let W = VnF. We 
say V lies over (or is an extension of) W. We denote by ey\w (or simply, 
ey) the ramification index of V over W, i.e., ey = v(z), where z is a 
uniformizing parameter for W. We say V is ramified (resp. unramified) 
in the extension E/F if E v > 1 (resp. = 1). We say W is ramified in 
Zs/F if there exists an extension V of W to F such that V is ramified in 
E/F. 

In our proof of Theorem |(21.11)| we shall need the following well- 
known formula: 



(21.2) Lemma (Hurwitz Formula). 

Let Q. be an algebraically closed field of characteristic zero and let F, F 

be function fields of one variable over Q such that F is a finite extension 163 
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of F. Let n - [F : F] and let g£ (resp. gp) be the genus of E/Q. 
(resp. F/Q). Then we have 

2g E - 2 = (2g F - 2)n + Yjfv ~ 1), 



where the summation is over all discrete valuation rings V of E/Q. and 
ey = ev\vnF- 

For a proof of this lemma see, for instance, HI. 

(21.3) COROLLARY. With the notation of Lemma PH)l suppose that 
gf = and that there exists atmost one discrete valuation ring of F/Q 
ramified in E/F. Then E = F. 

Proof. By Lemma |(21.2)| we have 

2g E - 2 = -In + Y/.e v ~ 1). 
v 

By assumption, all those V for which ey > 1 lie over the same discrete 
valuation ring of F. Therefore we have ^(^v - 1) < n — 1 and we get 

v 

2gE - 2 < —n - 1, so that n < 1 - 2g£ < 1 . □ 

(21.4) LEMMA. K/L is a finite (separable) extension. 

Proof. Since K is finitely generated over L, we have only to show that 
K has no non-trivial L-derivations. Let d be an L-derivation of K. Then 
we have 

= d(f) - D x {f)d{xx) + D 2 (f)d(x 2 ), 
- d{g) = Di(g)d(xi) + D 2 GMx 2 ). 

Since J(f,g) + 0, we get d(x{) = = dfe). Therefore <i = 0. □ 

(21.5) COROLLARY. / and g are algebraically independent over k and 
B is the polynomial ring in two variables / and g over k. 

(21.6) LEMMA. Let J* be a prime ideal of A of height one. Then 
ht^J? n B) = 1. (//ere /zf denotes "height".) 
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Proof. Let k be the algebraic closure of k and let A = k[xi,X2\, B - 
k[f,g]- Since A is integral over A, there exists a prime ideal of A 
such that J? n A = J? ' . Moreover, ht J* = 1 . since B is integral over B, 
we have ht{J? n5) = /if(/n B). We may therefore assume that k = k. 
Since K/L is algebraic (Lemma [(21.4)| i we have / n 8 # 0. Suppose 
n B) > 1. Then ^ n B = (f - d)B + (g - b)B for some a,bek. 
We have Jl = pA for some p e A. Since p divides f — a and g - b in A, 
divides J (J -a,g-b) - J(f, g) = 0inA. This is a contradiction. □ 

(21.7) Proposition (Birational Case) 

\fL-K then B - A. 

Proof. Let £} be any prime ideal of B of height one. Then J3 = qB for 
some q e B. Since g g q is a non-unit in A. Therefore there exists a 
prime ideal J? of A of height one such that q e J? . Then by Lemma 
|(21.6)| we have / nfi = l Therefore BjcA/. Now, both B s and 
A j we discrete valuation rings of the same field K. Therefore we have 
Bg = A jr, so that Ac% Thus 

□ 

(21.8) DEFINITION. Let J be a prime ideal of A of height one. We 
say ^ is unramified B if the discrete valuation ring A j is unramified 
in the extension A7L (Definition |(21. l)| l. 

Note that J? is unramified over B if and only if J? C\ B <£ J! 1 . 

(21.9) LEMMA. Every prime ideal of A of height one is unramified 165 
over B. 

Proof. Let J? be a prime ideal of A of height one and let = / nB. 
We have to show that =2 £ ^f 2 . Let J = pA, <2. = qB with p <= A, 
q e B. Since £ we have 



(21.9.1) 
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Now, we have 



Diiq) = (dq/df)Di(f) + (dq/dg)D i {g) 



for i = 1,2. Therefore since J{f,g) = 0, we get 



(21.9.2) 



(dq/8f)A + (dq/dg)A C D { {q)A + D 2 (q)A. 



Now, suppose q e p 2 A. then D t {q) e pA, i = 1,2. Therefore by (I21.9.2t 
we have 



(21.10) LEMMA. Le? mi, M2 elements of K such that K/k(ui,u 2 ) 
is a finite extension. Then there exists a € K such that k(u\ + au 2 ) is 
algebraically closed in K. 

Proof. For a subfield F of K let F denote its algebraic closure in K. 
Consider the family 



of subfields of K containing k{u\, w£). Since there are only finitely many 
fields between k{u\,u 2 ) and K (and since k is infinite), there exist a\, 
«2 £ k, a\ + cli, such that k{v\)(u2) = kfoXm), where vi = «i + a\u 2 , 
v 2 = u\ +a 2 U2- Since u 2 e k(vi,v 2 ),we getk(vi) c k(v 2 )(u 2 ) c k(v 2 )(v\) 
and k(v 2 ) c k{v\)(u 2 ) c k{v\)(v 2 ). Therefore we have k(vi)(v 2 ) = 
kk{v 2 )(v\). Since k(v 2 ) c K = k(x\,x 2 ), k is algebraically closed in 
k(v 2 ). Therefore, since u\, u 2 and hence vi, v 2 are algebraically inde- 
pendent over k, k(v\) is algebraically closed in k{v 2 )(v\) - k(v\) (v 2 ). 
This means that k(vi) = k(vi). □ 

(21.11) THEOREM. IfK/L is a Galois extension then B = A. 

Proof. In view of Proposition |(2 1 .7)| we have only to show that L = K. 
Replacing / by / + ag for some a € k, we may assume that k{f) is 
algebraically closed in ^(Lemma |(2 1 . 1 0)| ) . Then, denoting by Q. the 



(dq/df)B + (dq/dg)B <z pAC\B = qB, 



which contradicts (I21.9.1t 



□ 
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algebraic closure of k(f), we see that Q and K are linearly disjoint over 
k(f). It follows that Q(g) and K are linearly disjoint over L, so that 
L = Q(g)(~)K, the intersection being taken in QK. Therefore, putting E = 
QK, F = Q(g), it is enough to show that E = F. Suppose E ± F. Then it 
follows from Corollary |(2 1 . 3 )| that at least two (discrete) valuation rings 
of F/Q are ramified in E/F. Since the (g _1 )-adic valuation ring is the 
only valuation ring of F/Q. not containing Q[g], there exists a valuation 
ring W of F/Q. such that W D Q[g] and W is ramified in E/F. Let 
W = W nL. Then W is a discrete valuation ring of L containing k(f)[g] 
and is ramified in K/L. Since K/L is Galois, the extensions of W to K 
are ramified over L. Now, since W 3 k(f)[g], W = B for some prime 
ideal of B of height one. Let = qB with q e B. then g is a non- 
unit in A. Therefore there exists a prime ideal J? of A of height one 
such that g e J* . By Lemma (21.6) we have / (16 = . Therefore 
W = B= A^nL. Thus ^ is ramified over B. This is a contradiction 167 
by Lemma |(2T^)l □ 



(21.12) REMARK. The above proof shows, in fact, that there cannot 
exist a proper Galois extension of L contained in K. 
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